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Abstract 

Given a tuple (Xu . . . ,Xk) of irreducible characters of GL„(Ff,) we define a star-shaped quiver T 
together with a dimension vector v. Assume that (A'l, . . . ,Xt) is generic. Our first result is a formula 
which expresses the multiplicity of the trivial character in the tensor product Xi ® ■ ■ ■ ® Xt the trace 
of the action of some Weyl group on the intersection cohomology of some (non-affine) quiver varieties 
associated to (F, v). The existence of such a quiver variety is subject to some condition. Assuming that 
this condition is satisfied, we prove our second result: The multiplicity {X\ ■ ■ ■ Xk, 1> is non-zero 
if and only if v is a root of the Kac-Moody algebra associated with T. This is somehow similar to the 
connection between Horn's problem and the representation theory of GL„(C) |28l Section 8]. 
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1 Introduction 

1.1 Decomposing tensor products of irreducible characters 

The motivation of this paper is the study of the decomposition 

X 

of the tensor product X\ ® X2 of two irreducible complex characters of GL„(F^) as a sum of irreducible 
characters. This is equivalent to the study of the multiplicities {X\ 9X2® X^,, 1) of the trivial character 1 
in A*! ®^2®'^3- 

Although the character table of GL„(F^,) is known since 1955 by the work of Green fVT\, the compu- 
tation of these multiplicities remains an open problem which does not seem to have been studied much in 
the literature. 

When X\,X2,Xt, are unipotent characters, the multiplicities {X\ ® X2® Xt,, 1) are computed by Hiss 
and Liibeck [21] using CHE VIE for n < 8 and appeared to be polynomials in q with positive coefficients. 

Let X ■ GL„(F^) — > C be the character of the conjugation action of GL„(F^) on the group algebra 
C[gI„(F^)]. Fix a non-negative integer g and put A :- x'^^ (with A = 1 if § = 0). 

In this paper we describe the multiplicities (A ® Xi ® • ■ • (g) X^, 1) for generic tuples (^"1, . . . ,Xtl 
of irreducible characters of GL„(F^) in terms of representations of a certain quiver F (see ^6.81 for the 
definition of generic tuple). Although the occurence of A does not seem to be very interesting from the 
perspective of the representation theory of GL„(Fq) it will appear to be more interesting for the theory of 
quiver representations. 

Let us now explain how to construct the quiver together with a dimension vector from any tuple of 
irreducible characters (not necessarily generic). 

We first define a type A quiver together with a dimension vector from a single irreducible character X. 

Consider a total ordering > on the set !P of partitions and define a total ordering denoted again by > on 
the set Z>o x(P- (0)) as follows. If ^ A then (c/,yu) > (d'. A) if > A, and (d. A) > (d'. A) if d > d'. 
Denote by T„ the set of non-increasing sequences w = (c/i, w') ■ • ■ (d,-, w'^) such that 2, (i,|<y'| - n. 

In ^6.81 we associate to the irreducible character X an element a» = (c/i, w') • ■ • {dr, cij'') e T„ called the 
type of X. The t/,'s are called the degrees of X. If the degrees c/,'s are all equal to 1 we say that X is split. 
Let us now draw the Young diagrams of these partitions iwi , . . . , w,. from the left to the right with diagram 
of oj' repeated c/,- times (partitions being represented by the rows of the Young diagram). Let I be the total 
number of columns and let n, be the length of the i-th column. We obtain a striclty decreasing sequence 
Ua, (vo - n > VI > V2 > ■ ■ ■ > vi-i) by putting vi :- n - n\, v; := y;_i - We obtain then a type 
A;-quiver with dimension vector u^j. For instance if ^ = 1, then u - (1,(1,1,...,!)) and so A; - A\ and 
u„ - n. If X is the Steinberg character then a> = (1, («)) and so A; - A„ and u^; = (n, n - 1, n - 2, . . . , 1). If 
X is of type (1,1)(1,1)---(1,1), then we still have A/ = A„ and u^, - {n,n - 1, n - 2, . . . , 1). 

Given o) - (coi , . . . , W/t) e (T„)*, we obtain (as just explained) k type A quivers equipped with dimen- 
sion vectors Uo,, , . . . , u^ij. Gluing together the vertices labelled by of these k quivers and adding g loops 
at the central vertex of this new quiver we get a so-called comet-shaped quiver F^^ with k legs (see picture 
in ^5.2l i together with a dimension vector v„ which is determined in the obvious way by u^;, , . . . , u^j^ . 

Let <1>(F„) be the root system associated with F^, (see Kac 122J ). Let C be the Cartan matrix of F^^, and 

put da, ^2- '\o,C\a,. 

In ^6.10.6l we show that for every multi-type a> € (T,,)*^, there exists a polynomial M.m(T) e Q[T] such 
that for any finite field F^ and any generic tuple (Xi, . . . , Xk) of irreducible characters of GL„(F^) of type 
cj, we have 



{A®Xi®---®Xk,l) ^'^Jql 
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In ^1. 21 (see above Theorem 11. 2. 2| i we define the notion of admissible multi-type. This notion arises 
naturally in the theory of quiver varieties. 

In this paper we use the geometry of quiver varieties to prove the following theorem (see next section 
for more details). 

Theorem 1.1.1. Assume that a> e (T,,)'^ is admissible. 

(a) ]HI„(r) + if and only if \oj € ^i^oj)- Moreover ]HI„(r) = 1 if and only if \oj is « real root. 

(b) If non-zero, ]HI„(r) is a monic polynomial of degree da,/2 with integer coefficients. If moreover co is 
split, then the coefficients ofW^tiT) are non-negative. 

We will prove (see Proposition 15.2.9) that if g > I, then v^^ is always an imaginary root and so the 
second part of the assertion of (a) is relevant only when ^ = 0. 

The discussion and conjecture in 9 1.3 1 together with the results of Crawley-Boevey flS] imply that the 
assertions (a) and (b) of the above theorem remain true in all types (not necessarily admissible). 

In a future publication, we will investigate this assertion (a) by analyzing combinatorially the polyno- 
mial H„(r) which is defined in terms of Hall-Littlewood symmetric functions (see 96.10.21 1. 

Example 1.1.2. We give examples of generic tuples of irreducible characters which are not of admissible 
types and which satisfy (a) and (b) of the above theorem. 
Assume that g = and n - k = 3. 

For a partition A, we denote by the associated unipotent character of GL3. Recall that according 
to our parameterization (see beginning of this section), the trivial character corresponds to the partition 
(1,1,1) and the Steinberg character to the partition (3). 

For a linear character a : ^ we put R" := (a o det) ■ Ra- This is again an irreducible character of 
type (I, A). 

The triple iR''^,R'^^,Rl) is generic if the subgroup (aPy) of Hom(F^,C') is of size 3. 
Assume now that {R",R^,Rl) is generic (it is not admissible, see (iii) below Theorem 1 1.2.31 1. As men- 
tioned earlier, the multiplicity (r" ® (g) Rl, 1^ depends only on A, p., v and not on a,f}, y. 
Put 

RA,f,.v ■.^R'l^'Rf.^Rl. 

We can easily verify that the only non zero multiplicities (with unipotent type characters) are 

<%),(3),(3), 1) = (1.1.1) 
(^(2,1),(3),(3), 1) = <%),(2,1),(3), 1) = <^(3),(3),(2,I), 1) = 1- (1.1.2) 

In the first case the underlying graph of To, is E(, and is the indivisible positive imaginary root. In 
the second case the underlying graph of F^, is the Dynkin diagram Eg and Vo, is the positive real root 
ffi -H q;2 + 2a;3 + 3a4 + la^ -H a(, in the notation of [4j PLANCHE V]. Finally we can verify that there is no 
other pair (F^^, v^^) arising from (o = ((1,A), (l,p), (1, v)) with \^ e ©(F^^). 

1.2 Quiver varieties 

We now introduce the quiver varieties which provide a geometrical interpretation of (A (g) ® • ■ • g) lYj, 1 ) 
for generic tuples (^"1, . . . , Xk) of admissible type. 

Let P be a parabolic subgroup of GL„(C), L a Levi factor of P and let Z = cr -1- C where C is a nilpotent 
orbit of the Lie algebra I of L and where cr is an element of the center zi of I. Put 

^L,p,i := {(X,gP) € gl„ X iGL„/P)\g-'Xg e S + Up} 

where Up is the Lie algebra of the unipotent radical of P. We then denote by X° p^, the open subset of pairs 
(X, gP) which verify g^^Xg el, + up. 
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It is known (cf. 34.3.21 for more details) that the image of the projection X^px — > gl„ on the first 
coordinate is the Zariski closure O of an adjoint orbit O. 

We assume without loss of generality that L is of the form Hj GL„^ and that P is the unique parabolic 
subgroup of GL„ containing the upper triangular matrices and having L as a Levi factor (such a choice is 
only for convenience). 

When O is nilpotent regular, the varieties appears in Borho and MacPherson fS]. These varieties 

were also considered by Lusztig in the framework of his generalization of Springer correspondence [37] ■ 

Consider triples {(L,-, P,-, E,)),=i . j^, with 2,- = cr,- + C,-, as above and put L := Li x ■ ■ ■ x L^, P :- 
f 1 X ■ ■ ■ X Pt, X := Ii X ■ ■ ■ X St and C Ci X ■ ■ ■ X Q. 

Let {0\ , Ok) be the tuple of adjoint orbits of gI„(C) such that the image of 'K^.^p.^:. — > gl„ is (3,. 

We say that the pair (L, E) is generic if the tuple {Oi , . . . , Ok) is generic. The existence of generic 
tuples of adjoint orbits with prescribed multiplicities of eigenvalues is subject to some restriction (cf. 35.11 
for more details). 

We assume now that (L, D) is generic. 

Fix a non-negative integer g, put Ol,p,i; - i&ln)^^ x Xl.p.s, Ol p ^ = (9ln)^* ^ p i; define 



Vl,p,i; := |(Ai,B,, . . . , A^, Bg, (Xi,.. .,Xk,giPu- ■ ■,8kPk)) e Ol.p.i; | J][Aj, Bj] + J] = o| . 

Put O (gl„)2« x0ix--x0k, O" := (glj^^ xOi x ■■■ xOk and define 

:= |(Ai, Bi, ...,Ag,Bg,Xu...,Xk)eO\ ^[A„ Bj] + ^ X,- = o| . 

Let p : Vl.p.e —> 'Vq be the projection on the first 2g + k coordinates. 

The group GL„ acts on Vl.p.i; (resp. on 'Vo) diagonally by conjugating the first 2g + k coordinates and 
by left multiplication of the last A;-coordinates (resp. diagonally by conjugating the 2g + k coordinates). 
Since the tuple (Oi, . . . , Ok) is generic, this action induces a set-theoritically free action of PGL„ on both 
Vl,p,i; and "Vq- The PGL„ -orbits of these two spaces are then all closed. Consider the affine GIT quotient 

Qo ^o/PGL„ = Spec(C[To]P^^") . 

The quotient map 'Vq Qo is actually a principal PGL„-bundle in the etale topology. Since Vl,p,i; is 
projective over "Vq, by a result of Mumford [,43i the categorical quotient Ql.p.e of Vl,p,i; by PGL„ exists 
and the quotient map Vl.p.e — > Ql.p.i; is also a principal PGL„-bundle. 

We will see that we can identify <3o and Ql.p.i; with quiver varieties 9Jlf (vo) and 5R^,e(vL,p,L) made 
out of the same comet-shaped quiver Fl.p,!; = Fq equipped with (possibly different) dimension vector vq 
and Vl,p,i; (here we use Nakajima's notation, cf. 34.11 ). The variety Qq is also isomorphic to the image 
n (9%,fl(vL,p,i;)) of n : 9[Rf,e(vL,p,i;) ^ (vl.p.i;)- 

The identification of Qq with the quiver variety 9JJ^(vo) is due to Crawley-Boevey (6) and is also 
available in the non-generic case (see 35.21 ). Although it may not be in the literature, the identification of 
Ql.p.e with 9Jl^,fl(vL,p,i;) is then quite natural to consider 

Under the identification Qq - 9Ji^(vo), the open subset Q^ c Qq defined as the image of 

O'^ := 'Vo n O" 

in Qo corresponds to the subset 9JJ|(vo) c 9JIf(vo) of simple representations. The image Qlp j; of 
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in Ql.p.i; corresponds to the subset SR* g(vL,p,i;) c 9%,6i(vl,p,i;) of 0-stable representations. 

The generic quiver variety Ql.p.i; (which does not seem to have been considered in the literature before) 
and Qo will be one of the main focus of this paper 

If "Vo + 0, the varieties QJ^ p ^ and (3q are both non-empty irreducible nonsingular dense open subsets 
of Ql.p.s and <3o respectively. The irreducibility of GLq follows from a more general result due to Crawley- 
Boevey (see Theorem 14. 1.2l l. The irreducibility of Ql.p.i; (see Theorem I5.3.7I I seems to be new and our 
proof uses Theorem 14. 1 .51 and Crawley-Boevey's result in Theorem 14. 1 .21 The equivalence between the 
non-emptyness of Qq and that of Q'^ is not stated explicitely in Crawley-Boevey's paper but our proof 
follows very closely various arguments which are due to him. More precisely we have the following result 
which is important for this paper 

Theorem 1.2.1. The following assertions are equivalent. 

( i) The variety Q"q is not empty. 

( ii) The variety Qq is not empty. 
(Hi) vo e <l)(r). 

Let us discuss this theorem. Say that an element X in "Vq is irreducible if there is no non-zero proper 
subspace of C" which is preserved by all the coordinates of X. The existence of irreducible elements 
in 'Vq was studied by Kostov |29| who calls it the (additive) Deligne-Simpson problem (in |29 | the tuple 
(0\ ,.. ., Ok) is not necessarily generic). Later on, Crawley-Boevey [6 1 reformulated Rostov's answer to the 
Deligne-Simpson problem in terms of roots of F. This reformulation involves general results of Crawley- 
Boevey on quiver varieties (see g4.1l for more details) and his identification of Qq with 9Jlf (vq). Our proof 
of Theorem 11.2.11 consists of working out in the generic case Crawley-Boevey's results on the Deligne- 
Simpson problem. 

For a pair (L, E) as above, we put 

W(L, I.) {« € NcuXL) I nl.n-^ = S)/L. 

The group W(L, 2) acts on the complex pt{ IC' ^^^_) where p : Xz,,pj; gl„ is the projection on the first 
coordinate, and ICy^_ is the simple perverse sheaf with coefficient in the constant local system C. 
From this, we find an action of 

W(L, E) W(Li , S,) X • ■ • X W(U, S,) 

on the complex (p/pgl„), (JC^^„) and so on the hypercohomology HJ. (Ql.p.e, -^Cq^^p^) which we take as 
a definition for the compactly supported intersection cohomology IH'^ (Ql.p.i;, C). 

From the theory of quiver varieties, we have ///^, (Ql.p.i;, C) = for odd /. Let us then consider the 
polynomials 

P7 (Ql.p,i;, q)-^Yj '^1" ("^ I (Ql,p,i;, C)) ^'^ 

with w 6 W{U E). 

As explained in ^4.3.21 to each pair {L,C) with L - HLi ^^n, c GL„ and C a nilpotent orbit of 
^[^j gl„ corresponds a unique sequence of partitions 

1 12 2 / / 

O) — (Jj ■ ■ ■ 0) 0) ■ ■ ■CO ■ ■ ■ OJ ' ' ' 

with w' > > ■ ■ ■ > (J and lj^ + (jf if } + s. 

The group W(L, C) is then isomorphic to Hti ^ where S d denotes the symmetric group in d letters. 
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The decomposition of the coordinates of an element w 6 W{L, C) ^ n;=i as a product of disjoint 
cycles provides a partition (d^j,cPj, . . . , d'p of aj for each j, and so defines a unique type 

cjj = ((iJ,w')---(£/;\w')(£/^,w2)---(£/2Sw2)---(£//,w')---('i;',t^') e T„. 

We thus have a surjective map from the set of triples (L, C, w) with w e W{L, C) to the set T„. 
Note that IVCL, E) c W(L, C). 

Let w € W(L, L). The datum (L, C, w) defines thus a multi-type a> - (a>i, . . . , cjk) e (T,,/. We call 
admissible the multi-types arising in this way from generic pairs (L, E). 

Let {X\, . . ., Xk) be a generic tuple of irreducible characters of GL„(F^) of type co (generic tuples of 
irreducible characters of a given type always exist assuming that the characteristic of and q are large 
enough). The pair (r(j,V(j) defined in ^Lll is the same as the pair (Tlp,!;, Vl,p,i;) defined from (L,P, S), 
moreover the integer d^j equals dim Ql,p,i;- 

Theorem 1.2.2. We have: 

P7 (Ql,p,i;, q) = ^J'»™Q'----(A ® <Y, ® ■ • ■ ® ^t, 1). 

If w = 1 and if the adjoint orbits Oi, ... ,0k are semisimple in which case Ql.p.i; - Qo^ the theorem is 
proved in IfTSi . 

One of the consequence of Theorem II. 2. 21 is an explicit formula for (Ql.p.e, in terms of Hall- 
Little wood symmetric functions (cf. 96.10b . 

Note that if for each / = 1, . . we have CglJo",) - Li, then the projection X/,, p,,2, — » (9,- is an 
isomorphism and so is the map p/pgl„ ■ Ql.p.i; — » Qo- Hence our main results will give in particular 
explicit formulas for the Poincare polynomial Pc (Qo, q) where we write Pc instead of P* when w = 1. 

Let J\(L,c) be the set of cr = (cri , . . . , crk) e Zi, x ■ ■ ■ x z\ such that the pair (L, cr -h C) is generic. 

It follows from Theorem 11 . 2 . 2 1 that P^ (Ql.p.E; q) depends only on (L, C) and not on cr e ^(l,c)- 

We say that a generic tuple iX\ , Xk) of irreducible characters is admissible if it is of admissible 

type. 

From Theorem ll.2.2l and Theorem ll.2.11 we prove Theorem II. 1.1 1 namely: 

Theorem 1.2.3. Let (Xi, . . .,Xk) be an admissible generic tuple of irreducible characters ofGL„(¥q) of 
type a>. 

(a) We have (A » <Yi » ■ ■ ■ » /^i-, 1) if and only ify^ e ^(r^u). Moreover {A<gi Xi <gi ■ ■ ■ <gi Xk,l) = 1 if 
and only if \oj is real. 

(b) If e <l)(r(u), the multiplicity {A.® X\ ® ■ ■ ■ ® Xk,^) is a monic polynomial in q of degree c/(u/2 with 
integer coefficients. If moreover w = 1, then it has positive coefficients. 

Now let us see some examples of generic tuples [Xi , Xk) of irreducible characters which are not 
admissible. This is equivalent of giving examples of triples (L, C, w) for which there is no cr e J?1(l,C) such 
that w e W(L, cr + C). 

The condition for the existence of such a cr is subject to some restrictions which can be worked out 
explicitely using 95.11 Let us see the explicit situations (i), (ii) and (iii) below. 

(i) Assume that L is a maximal torus (in which case C is the trivial nilpotent orbit) and that the coordi- 
nates of w are all «-cycles. Then w belongs to a subgroup W(L, cr -i- C) of W{h, C) = W(L) if and only if 
the coordinates of cr = (crj, . . . , ctj.) are all scalar matrices. But such a cr does not belong to J?1(l,c)- 

(ii) When the dimension vector v of the comet-shaped quiver T is divisible (i.e., the gcd of its coordi- 
nates is greater than 1), then J?1(l,c) - ®. 

(iii) If L = (GL„)*^, then we also have ^[(l.c) - ^■ 

When C - {0), then J?1(l,C) if and only if Vo, is indivisible. This implies that a generic tuple of split 
semisimple irreducible characters is admissible if and only if y^j is indivisible. 
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1.3 Character varieties: A conjecture 

Now we propose a conjectural geometrical interpretation of (A® Xi ® ■ ■ ■ ^ Xk,!) for any generic tuple 

Let f be a parabolic subgroup of GL„(C), L a Levi factor of P and let S = crC where C is a unipotent 
conjugacy class of L and where cr is an element of the center Zi of L. Put 

Yl,/>,s {(x, gP) e GL„ x (GL„/P) | g-'xg e S.t/p } 

where Up is the unipotent radical of P. The variety Yi^px is the multiplicative analogue of Xl,p,s. 

We choose a tuple (Oi, . . . , O^;) of conjugacy classes of GL„(C) and for each ; = 1, . . . , A; we let 6, 
be the conjugacy class of the semisimple part of an element in O,. We say that the tuple (Oi, . . . , Oj^) is 
generic if Y\'i=i det(0,) = 1 and if V is a subspace of C" which is stable by some x-, e O,- (for each /) such 
that 

k 

]~[det(x,|v)= 1 

1=1 

then either V = or V = C". Unlike the additive case, generic tuples of conjugacy classes always exist (the 
multiplicities of the eigenvalues being prescribed). For instance, while we can not form generic tuples of 
adjoint orbits of nilpotent type, we can always form generic tuples of conjugacy classes of unipotent type 
as follows. Let ^ be a primitive n-th root of unity, and Oi - (C\, 'D2 - C2, ■ ■ ■ - Ck where C\,. . .,Ck 
are unipotent conjugacy classes, then (Oi , . . . , O^) is generic. 

For each / = 1, . . . , fe, let (L,-, P,-, 2,) be such that the image of the projection Yi.^p.^^. — » gl„ is O, . As in 
^1.21 we define L, P, E, C and we say that (L, E) is generic if the tuple (Oi, . . . , O^) is generic which we 
now assume. We define the multiphcative analogue of Vl.p.l as 

Ul,p,2: := 

|(fli,/7i, . ..,ag,bgAx\,...,Xk,giPi,...,gkPk)) 6 (GL„)^« X Yl,p,i; | {ax,bi) ■ ■ ■(ag,bg)xx ■ ■ - xt = l| 

where (a, b) denotes the commutator aba^^b^^ . As in the quiver case, the genericity condition ensures that 
the group PGL„ acts freely on Ul.p.l. Then consider the quotient Ml.p.l = Ul.p.l/PGL,,. The projection 
Ul,p,i; — > (GL„)^*^* on the 2g + k first coordinates induces a morphism from Ml,p,i; onto the affine GIT 
quotient 

M.£, :- |(ai,^'i, . . .,ag,bg,xi,. ..,Xk)e (GL„)^* x Oi x ■ ■ ■ x | ]~~[(a,-, ]~~[ - 1 }|PGL„. 

Remark 1.3.1. If S g is a compact Riemann surface of genus g with punctures p - {p\, . . .,pk] c S g, then 
AI0 can be identified (hence the name of character varieties) with the affine GIT quotient 

p e Hom [7Ti(Sg\p),GL„) |p(r,) e O; }|PGL„, 

where y,- is the class of a simple loop around p, with orientation compatible with that of S g. 

UnUke quiver varieties, the mixed Hodge structure on (Ml,p,i;, C) is not pure (see for instance IfTSi 
in the case where the conjugacy classes O, are semisimple). 
We let W. be the weight filtration on IH'^ (Ml.p.e, C) and put 

(Ml,p,i;) := WilH"^ (Ml,p,i;, C) (Ml,p,i;, C) . 

The action of W(L,, E) preserves the weight filtration and so, for w e W(L, E), we may consider the mixed 
Poincare polynomial 
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and its pure part 

Recall that E - crC with C a unipotent conjugacy class of L and cr e Zl. 

Let w € W(L,II). As above Theorem 11.2.21 we can define a type (o e (T„)* from (L, C, w). Let 
(Xi, . . ., Xk) be a generic tuple of irreducible characters of GL„(F^) of type co. 

Conjecture 1.3.2. We have 

PH^ (Ml,p,i;, q) = ^^^'"M'l.p.i: (A ® ^, ® . . . ® 1) . (L3. 1) 



If w = 1 and if the conjugacy classes O, are semisimple, in which case Ml,p,i; - Mo, then this 
conjecture is already in ifTSl . 

Now put ^ := ■ € (ZglJ* where ^ is a primitive n-th root of unity. Then for any triple 

(L,C,w) with w € W(L,C) the pair (L,^C) is always generic and w e W(L,^C) = W{UC). Hence 
Conjecture 11.3.21 implies that for any generic tuple (Xi, . . . ,Xk) of irreducible characters there exists a 
triple (L, C, w) with w e W(L, C) such that if we put S := ^C, then Formula (II. 3. Il l holds. 

Put C := C - 1 and assume that there exists cr' e JI(l,c') such that Cgl„(o") = Cgl„(o"')- Then 
Coniecture ll.3.2l together with Theorem ll.2.2l implies the following conjecture. 

Conjecture 1.3.3. We have 

In the case where the adjoint orbits 0\,. . .,0k and the conjugacy classes O, . . . , are semisimple and 
w = 1, then this conjecture is due to T. Hausel. If g - Q, he actually conjectured that the identity between 
the two polynomials is realized by the Riemann-Hilbert monodromy map Qq — > Mz,. 

In IfTSlI we gave a conjectural formula for the mixed Poincare polynomial of Mo in terms of Macdonald 
polynomials when Oi, . . . , are semisimple. We will discuss the generalization of this conjecture for the 
twisted mixed Poincare polynomial //" (Ml,p,i;; q, t) in a forthcoming paper. 

Acknowledgements. I am very grateful to P. Satge for helpful discussions on some parts of this paper 
and to the referee for his very careful reading and his suggestions to improve the writing of this paper 
This work started during the special semester entitled "Algebraic Lie Theory" at the Newton Institute 
(Cambridge, 2009). I would Uke to thank the organisers for the invitation and the institute's staff for their 
kindness. This work is supported by ANR-09-JCJC-0 102-01. 

2 Preliminaries on geometric invariant theory 

In this section, K is an algebraically closed field of arbitrary characteristic. 

In the following the letter G denotes a connected reductive algebraic groups over K. 
We review the construction by Mumford [43] of GIT quotients. 
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2.1 GIT quotients 

For an algebraic variety X over K we denote by K[X] :- H^(X,Ox) the K-algebra of regular functions 
on X. Let G acts on X and let cr : G x X — » X, pr2 : G x X X denote respectively the G-action and 
the projection, then a G-linearization of a line bundle L over X is an isomorphism O : cr*(L) ^ pr^iL) 
satisfying a certain co-cycle condition (see Mumford [43 |). The isomorphism <S> defines a linear action of 
G on the space of sections H^HX, L) as {g ■ s)(x) - g ■ s(g^^ ■ x). We denote by H'^{X, Lf' the space of 
G-invariant sections. 

Fix a G-linearization O of L and for an integer n, put L{n) :- L®". A point e X is semistable (with 
respect to Q>) if there exists m > and s e H^\X, L(m))'^ such that X, := {y e X \ s(y) + 0} is affine and 
contains x. If moreoever the G-orbits of Xs are closed in X^ and the stabilizer Cc{x) of x in G is finite, then 
X is said to be stable. 

We denote by X"(il)) (resp. X'(<1))) the open G-invariant subset of semistable (resp. stable) points of X. 

Let q : ^"(O) X//g,G denote the GIT quotient map defined by Mumford 1431 Theorem 1.10]. It is 
defined by glueing together the affine quotient maps Xs XJIG :- Spec ^K[Xs]'^) where s runs over the 
set of sections Irfi{X, L{m))'~', with m > 0, such that Xs is affine. 

We will use the following well-known properties of q. 

Theorem 2.1.1. (1) The quotient q is a categorical quotient ( in the category of algebraic varieties). 

(2) Ifx,y € X'"'((b), we have q(x) - q(y) if and only ifG • x n G ■ y 9^ 0. 

(3) IfU is an q-saturated (i.e. q^^q(U) — U) G-stable open subset ofX^^i^), then q(U) is an open subset 
ofX//(S)G and the restriction U — > q(U) is a categorical quotient. 

(4) Let F be a closed G-stable subset o/X'''((I)) then q (F) is closed in X//,^G. 

(5) There is an ample line bundle M on X//^G such that q*(M) ^ Lin) for some n. 

The theorem can be found for instance in Mumford |!43l or in Dolgachev lfT3l Theorem 8. 1, 6.5]. 

Since the Zariski closure of a G-orbit contains always a closed orbit, the assertion (2) shows that X//<^G 
parameterizes the closed orbits of X"((I)). If we identify X/ZoG with the set of closed orbits of X"(0), the 
map q sends an orbit O of X*'((I)) to the unique closed orbit contained in O. 

Let G' be another connected reductive algebraic group over K acting on X. Assume that the two 
actions of G and G' on X commutes. Put G" - G x G' and assume that there is a G"-linearization O" 
of L extending Denote by O' the G'-linearization on L obtained by restricting O" to G' x X. Let 
n" ; X"'(<&") ^ XII ^„G" and n' : X"(<t') ^ X//a>'G' be the quotient maps. Since the actions of G and G' 
commute, the group G acts on the spaces H^(X, L(n))^ and so the quotient map n' is G-equivariant. Also 
the ample line bundle M on XII ^G' constructed in |fT3l Proof of Theorem 8.1] such that (n')*{M) ^ Lin) 
is G-equivariant and there is a G-linearization T of M such that {n')*(^) - (bin). 

Proposition 2.1.2. Assume that the inclusion X^^i<b") c X''(0') is an equality and put Z — XII ^iG' . Then 
there is a canonical isomorphism XII ,^"G" ^ Z//ijiG. 

Proof IfXis affine clearly X//G" = SpecK[X]^" ^ Spec {^[Xff = iXIIG')IIG. Hence the proposition 
follows from the construction of GIT quotients by glueing afffine quotients. □ 

Let ^ : G X X ^ X X X, ig, x) ig ■ X, x). According to Mumford (see [43, Definition 0.6] or |[T3] 
§6]) we say that a morphism <^ : X — > 7 of algebraic varieties is a geometric quotient (of X by G) if the 
following conditions are satisfied: 

(i) (p is surjective and constant on G-orbits, 

(ii) the image of ili is XXyX, 

(iii) f/ c F is open if and only if <p^^iU) is open, 

(iv) for any open subset U of Y, the natural homomorphism H^HU,Oy) — > H^Hjp'^iU),Ox) is an iso- 
morphism onto the subring H^^i(p^\U), Ox)^ of G-invariant sections. 
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A geometric quotient is a categorical quotient, hence if it exists it is unique. The condition (ii) says that 
Y parameterizes the G-orbits of X and so we will sometimes use the notation X/G to denote the geometric 
quotient of X by G. 

Recall that the restriction ^'(O) q(X'(<i>)) of ^ is a geometric quotient X'(0) X'{<S>)/G. 
Unless specified, the principal G-bundles we will consider in throughout this paper will be with respect 
to the etale topology. 

Lemma 2.1.3. A geometric quotient rt : X ^ Y is a principal G-bundle if and only if tt is flat and 
i// : G X X ^ X Xy X, (g, x) (g ■ X, x) is an isomorphism. 

Proposition 2.1.4. IfX P is a principal G-bundle with P quasi-projective, then there exists a line bundle 
Lon X together with a G-linearization (D of L such that X\^) — X. In particular P ^ X/lr^G. 



Proof. Follows from Mumford P3l §4, Converse 1.12] and the fact that the morphism X — > P is an affine 
morphism (as G is affine). □ 

We say that the action of G on X is free if i// : G x X X x X is a closed immersion. Recall that a 
geometric quotient X —> X/G by a free action of G on X is a principal G-bundle |43, Proposition 0.9]. In the 
case where X is affine then the quotient map X X//G is a principal G-bundle if and only if the stabilizers 
Ccix), with X e X, are all trivial and the G-orbits of X are all separable (see Bardsley and Richardson lU 
Proposition 8.2]). 

We have the following proposition (see Mumford ||43] Proposition 7.1]). 

Proposition 2.1.5. Let G act on the algebraic varieties X and Y and let f : X ^ Y be a G-equivariant 
morphism. Assume that Y ^ Z is a principal G-bundle with Z quasi-projective. Assume also that there 
exists a G-equivariant line bundle L over X which is relatively ample for f. Then there exists a quasi- 
projective variety P and a principal G-bundle X ^ P. Moreover the commutative diagram 




is Cartesian. 

IfK - ¥g and if all our data are defined over then P, X ^ P and X ^ P Xz Y are also defined over 

Assume that A is a finitely generated K-algebra. The projective r-space over A is the algebraic variety 
P^ :- Proj A[x(), . ..,Xr] - Spec A x P^. We denote by Oa(1) the twisting sheaf on P^. 

We now assume that G acts on the algebraic varieties Spec A and P|^ and so on P^. The ample line 
bundle OA(n) admits a G-linearization for some n sufficiently large (as the twisting sheaf 0(1) on P^ does 
by Dolgachev 1 13, Corollary 7.2]). For such an «, the restriction L of OaM to a closed G-stable subvariety 
X of P^ admits then a G-linearization <i>. In this case, the X^, with s e H^\X, L(n))^, are always affine. 

Corollary 2.1.6. Let f : X ^ Y be a projective G-equivariant morphism with Y affine. Assume moreover 
that Cciy) — 1 for all y e Y and that the G-orbits of Y are all separable. Then the geometric quotients 
Y ^ Y/G and X X/G exists (and are principal G-bundles) andX ^ X/G Xy/c Y. IfK — 'Fq andifX,Y, 
G and f are defined over ¥q, then F — > Y/G, X ^ X/G and X ^ X/G Xy/c Y are also defined over F^. 

2.2 Particular case: Affine varieties 

Assume now that X is an affine algebraic variety. Let : G — > be a linear character of G. Then the 
action of G on L" = X x A' given by g ■ (x, t) t-^ [g ■ x,x{gy^t) defines a G-linearization O of L°. The 
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space H°(X, L°{nyf with n > can be then identified with the space 'K\X\^'>(" of functions / e K[X] which 
satisfy f(g ■ x) - x'^{g)f{x) for all g e G and x &X. Such a function / e K[X] is called ?i y" semi-invariant 
function. 

A polynomial / = Tj'i=ofrz' e ^ ]K[XxA'] is G-invariant if and only if for each /, the function 

// is a -semi-invariant, that is 

K[Xx A']^ = ^K[Xf'^" 

n>0 

and so 

X//oG = Proj (kIXxA']"^). 

The canonical projective morphism 

7Tx : X//^G -> X//G := Spec [K[Xf) . (2.2.1) 

is induced by the inclusion of algebras K[X]'^ c K[X x A']*^. Of course if <S> is trivial then ttx is an 
isomorphism. 

We will use the following important property. Let q : X"(<I>) — > X//oG be the quotient with respect to 
(L°,<1)). 

Proposition 2.2.1. IfF is closed subvariety ofX, then - X^%(t>) n F and the canonical morphism 

F//i],G ^(F*'(il>)) is bijective. IfK — C, it is an isomorphism. 

Remark 2.2.2. Note that for any G-equivariant morphism cp : X ^ Y of afline algebraic varieties, then the 
co-morphism 0" : K[Y] K[X] preserves ;t'-semi-invariants, hence we always have 0"'(y"(<[))) c X*'(<1>). 
If moreover ^ is a finite morphism then (p (X*'(0)) c y"(<l)) and so we recover the first assertion of the 
proposition. 

3 Intersection cohomology 
3.1 Generalities and notation 

Let X be an algebraic variety over the algebraically closed field K. Let ^ be a prime which does not divide 
the characteristic of K. The letter k denotes the field . 

We denote by the bounded "derived category" of /(--(constructible) sheaves on X. For K € Hy^iX) 

we denote by 'H'K the i-th cohomology sheaf of K. If m is an integer, then we denote by K[m] the m- 
th shift of K; we have 'H'K{m\ - "H'^'^K. For a morphism f : X —> Y, we have the usual functors 
/., /! : ^ and /*,/' : ^ If / : 7 <-> X is a closed immersion, the restriction 

i*K ofKe D'^^iX) is denoted by K\y. We denote by Dx : ^ D^^(X) the Verdier dual operator 

Recall (see Beilinson-Bemstein-Deligne |2|) that a perverse sheaf on X is an object K in £)*(X) which 
satisfies the following two conditions: 

dim(Supp('?/'/:)) < -/, 
dimiSuppCH'DxK)) < -i for all / e Z. 

The full subcategory of i^(X) of perverse sheaves on X forms an abelian category (see BBD 12] 
Theoreme 1.3.6]) and its objects are all of finite length (see BBD \2, Theoreme 4.3.1 (i)]). 

Let now Y be an irreducible open nonsingular subset of X such that Y = X. Then for a local system ^ 
on Y, we let ICx^ e 1^{X) be the intersection cohomology complex defined by Goresky-McPherson and 
Deligne. The perverse sheaf K = IC'^^ '■= JC^^^ [dim Z] is characterized by the following properties: 

9i'K = if / < -dimX, 
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dim(Supp(7f'/:)) < -/ if / > -dimX, 
dimiSuppCH' DxK)) < -i if / > -dimX. 

If U is another open nonsingular subset of X and if ^ is any local system on U such that (\unY = ^lunr, 
then IC'xg = iCx^ This is why we omitt the open set Y from the notation IC'x^- We will simply denote 
by IC'x the complex -^C^q ■ 

Remark 3.1.1. Note that if t/ is a locally closed subvariety of X such that 17 c X then TY-dim u _ q 

We have the following description of simple perverse sheaves due to Beilinson, Bernstein and Deligne. 
If Z is an irreducible closed subvariety of X and ^ an irreducible local system on some open subset of Z 
then the extension by zero of JC* ^ on X - Z is a simple perverse sheaf on X and any simple perverse sheaf 
on X arises in this way from some pair (Z, ^) (see BED |2, 4.3.1]). 

It will be convenient to continue to denote by JCJ^ and i"C* ^ their extension by zero onX -Z. 

Note that if X is nonsingular then IC'^ ^ ^ is the complex K' concentrated in degree -dimX with 

We define the compactly supported /-th intersection cohomology groups IH'^{X,^) with coefficient in 
the local system ^ as the compactly supported /-th /"-adic hypercohomology group W^{X, ICx^)- If / is the 
unique morphism X {pt}, then IH'^iX, ^) = •//'(/i JQ^). 

If X is nonsingular, then IC'x '^^e constant sheaf k concentrated in degree and so IH'^iX, k) - 
H[(X,k). 

We will need the following decomposition theorem of Beilinson, Bernstein, Deligne and Gabber 
Theorem 3.1.2. Suppose that tp : X ^ X' is a proper map with X irreducible. Then 

^,{IC'x)^@Vz4,,-<B>IC'2^[r] 

where ^ is an irreducible local system on some open subset of a closed irreducible subvariety Z ofX'. If 
moreover y)t( XC y) is a perverse sheaf then 

ipAiC-^) - Vz,f ® ir' f (3.1.1) 



The theorem remains true if we replace IC'x ^ semisimple object of "geometrical origin" |l2] 6.2 A}. 

Remark 3.1.3. Let F be a closed irreducible subvariety of X' and let J/ be a non-empty nonsingular open 
subset of Y. Note that 



-dim Y 



where the direct sum on the right hand side is over the irreducible local systems on Y . 

Definition 3.1.4. A proper surjective morphism f :Z ^ Xv& semi-small if and only if one of the following 
equivalent conditions is satisfied: 

(i) dim{x e X \ dim/-'(-^) > '} < dimX - li for all / e Z>(). 

(ii) There exists a filtration X :- Fo ^ F\ D ■ • • D F,. = of X by closed subsets such that, for all 
i e {0, . . . , r - 1} and x e Fi- we have 2 dim/"'(x) < dimX - dimF,. 



We will use the following easy fact. 
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Lemma 3.1.5. Let f : Z ^ X be a proper surjective map and let X :— Fi) D Fi D ■ ■ ■ D F^ — Q) be 
a filtration of X by closed subsets. Let h : X' X be a surjective map and put F'- — h^^{Fi). Assume 
that dimZ - dimF, = dimX' - dimF'.. Then the projection on the second coordinate Z Xx X' — > X' is 
semi-small with respect to the filtration X' :— F'q D F'^ D ■ ■ ■ D F'^. — <d if and only if the map f is semi-small 
with respect to X :- Fq ^ F\ ■ ■ ■ ^ F r - %. 

Definition 3.1.6. Let X be an algebraic variety over K. We say that X - Waei is a stratification of 
X if the set [a e I\Xa + 0) is finite, for each a e I such that Xa + 0, the subset Xa is a locally closed 
nonsingular equidimensional subvariety of X, and for each a,fi e /, if Xa nXp then Xa c Xp. 

It is well-known that if / : Z — > X is a semi-small map with Z nonsingular and irreducible, then the 
complex /,(^) is a perverse sheaf for any local system ^ on Z. 
We can actually generalize this result as follows. 

Proposition 3.1.7. Let f : Z ^ X be a proper surjective map with Z irreducible and let Z — Waei '^a be a 
stratification ofZ. For x e X, put (x)a ■— / ' (jc) n Z^. Assume that 



dim <x e X 



, i 1 ] 

dim/ (x)a - 2~ 2 ^'^^^^z(Za) r ^ dimX - ; 

holds for all a & I and all i e Z>o where codimz(ZQ,) :— dimZ - dimZ„. Then for any perverse sheaf K on 
Z, the complex f^K is a perverse sheaf on X. 

This proposition is used and proved (without being stated explicitly) in Lusztig's generalisation of 
Springer correspondence [37. proof of Proposition 4.5]. 

Proof. We need to prove that 

(i) dimCSuppCH'/,/:)) < -i, 

(ii) dim(SuppCH'Dx/.^)) < -/ for all / E Z. 

Since / is proper, the Verdier dual commutes with /, and so we only prove (i) as the proof of (ii) 
will be similar. The stalk 'H[f^K is the hypercohomology W i^f^{x),K\f-\(^)^. If for x 6 X we have 

H' i^f^{x), K\ /-i(,v)) this means that there exists a & I such that the compactly supported hypercohomol- 
ogy HJ, i^f^{x)a,K\f-\(^-f^ does not vanish. Hence to prove (i) we are reduced to see that for all a € / and 
U 

dim [xeX \%.[f-\x)a,K\f-^(,^}i ^ o} < -i. (3.L2) 

If HJ. ^/"' {x)a, K\ then from the hypercohomology spectral sequence we may write / as i\ + i2 

with ii < 2dim f'^{x)a and fi'- (^^I/-1(a)„) 0. The last condition impHes that 'H'-K\z„ + 0. Since K is 
a perverse sheaf, we must have i^ + dimX < codimz(Z„). We thus have i + dimX < 2dim/"'(x)Q, -i- 
codimz(ZQ,). Hence the inequality ( |3.L2t is a consequence of the following one 

dim |x e X I / -H dimX < 2dim/"'(x)„ + codimz(ZQ,)| < 
Hence we are reduced to see that 

f 1 1 1 

dim •! X 6 X dim / {x)a > ~ codimz(ZQ,)) > < dimX - ; 

for all i. □ 
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Corollary 3.1.8. Let (p : X ^ X' be a morphism which satifies the condition in Proposition \3.1.7\ then 
( 15.7.71 ) becomes 



with Z c X' . In particular 



IH'XX,k) ^ IH[{X',K)i 



V Z4 



i+dz-dx 



(3.1.3) 



(3.1.4) 



where dz the dimension ofZ. 

The isomorphism (I3.1.4I I is obtained from (I3.1.3I I by applying the functor f\ with f : X' —> {pt}. 

Corollary 3.1.9. Assume that if : X —> X' satisfies the condition in Proposition \3.1.7\ IfX' — (Jae/^ff 
where I is a finite set and where the X'^ are locally closed irreducible subvarieties of X' such that the 
restriction ofH' {ipt ( jC y)) to X'^ is a locally constant sheaf for all i and all a e I, then 



V a4a 



where the direct sum is over the a such that X'^ C Y. 

Proof. Let Z be an irreducible closed subvariety of X' such that JC* ^ is a direct summand of ipt (jCy). 
We have Z = [Jai^'a ^ Z). Since Z is irreducible, there exists an a such that n Z is dense in Z. We 



have "H-dimZ ipJlC')\ + 0. Since 
X'„ c Supp ('K-'^™^.^. (:?^x))- ^^^"'^^ 



dimZ 



(Z^x)ly locally constant and non-zero, we have 



dimX,; < dim (Supp (■?/"''™^<^, (^^x))) ^ 'l™^- 

The right inequality holds because y?» (jC* ) is a perverse sheaf. Since dim(X', C\Z) - dimZ, we deduce 
that the inclusion n Z c is an equality, i.e., X'^ c Z, and so that X'^-Z. □ 

Assume that K is an algebraic closure of a finite field and that X is an irreducible algebraic variety 
defined over F^. We denote F \X ^ X the corresponding Frobenius endomorphism. We will use either 
the notation X^ or XC^q) to denote the fixed points of X by F . Let K e 2)^(X) and assume that there exists 
an isomorphism ip : F*{K) ^ K. The characteristic function Xk.^p ■ k of (K, (p) is defined by 

i 

If r e Z, we denote by K{r) the r-th Tate twist of K. Then 'S.K{r),,p{r) - q^'^'XK,,^ 

Let Y be an open nonsingular 7^-stable subset of X. We will simply denote by Xjc*^, the function Xjcj,^ 
where (p : F* (JCJ) IC'x is the unique isomorphism which induces the identity on '7/" {IC'x) for all 



3.2 Restriction 

Assume that X is irreducible. Let Z be an irreducible closed subvariety of X et let / : Z X denotes the 
inclusion. We give a condition for i*{IC'x) - -^C'z to be true. 
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Proposition 3.2.1. Assume that there is a decomposition X — IJo-g/ Xa ofX where I is a finite set and where 
the Xa are locally closed irreducible subvarieties such that 

( i) if Za : — Xa Ci Z is not empty, then it is equidimensional and codimx Xa — codimz Za- 
Assume moreover that there exists a Cartesian diagram 




such that the conditions ( ii) and ( Hi) below are satisfied, 
(ii) f and g are semi-small resolutions of singularities. 

(Hi) The restriction of the sheaf 'H'(ft(K)) to Xa is a locally constant sheaf for all i. 
Then /*(JC9 = IC'z. 

Proof. If y is a variety, let dy denote its dimension. Let ffo E / be such that Xa^ is the open stratum of X. 
To avoid any confusion we will use the notation IC'^idz] instead of JC *. By Corollary 13. 1.91 we have 



f.{K{dx\) = IC],{dx] ' 



Va4„®IC'^^^^[dxJ 



(3.2.1) 



By (iii) and i* f,(_K) - gt{_K) we see that the restriction of ■H'(g»(/c)) to Zq. is locally constant. Hence by 
Corollarv l3.1.9l we have 



g.{K[dz\) = IC'z[dz] e 



W^am.,^^C'y [dzj 



(3.2.2) 



where {Z(a,i3)]i3ei„ is the set of irreducible components of Z„. Using again i*ftiK) = g,(/f) we see from (13.2. Il l 
and ( I3.2.2I I that the complex i*(ICx)[dz] is a direct summand of the semisimple perverse sheaf gt{K[dz]). 
It is therefore a semisimple perverse subsheaf of g»(K[dz]). Since the open stratum Z„^ of Z is contained in 
the open stratum of X, the restriction of i*(IC'x)[dz] to Za^ is the constant sheaf K[dz]. Hence i*(IC'x)[dz] 
contains ICzldz] as a direct summand, i.e.. 



i*iICx)[dz] = IC'zldz] e 



Wl^^^,,^^^ICl^^JdzJ 



for some subspaces W^a/}) ( ji ^(afiXUfi- remains to see that W^'^^^ ( js ~ ^ ^'^^ ^ ^ 
Put K :- i*{IC'x)[dz]. Then for a + we have 



'H-''^'-K\z„ = 'H''^^''''- IC'x\z„ 
= 'H''"-''''" ICx\z„ 

= 0. 

The last equality follows from Remark [3. 1.1 1 Hence W'^^^^-^^ ^ = by Remark [3.1.31 and we proved the 
proposition. □ 
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3.3 E-polynomial 

Recall that a mixed Hodge structure on a rational vector space H consist of a finite increasing filtration 
W, (the weight filtration) on H, and a finite decreasing filtration F' (the Hodge filtration) on the com- 
plexification Hq, which induces a pure Hodge structure of weight k on the complexified graded pieces 
Grf i/c = {WkHIWk-iH)c, i.e., 

p+q=k 

with 



We call the integers j/z'''* :- dim (Or^^/Zc)^ the mixed Hodge numbers. 

Recall (Saito f5V\, see also pj", Chapter 14]) that for any complex algebraic variety X, the intersection 
cohomology group IH'^iX, C) is endowed with a mixed Hodge structure. If X is nonsingular, it coincides 
with Deligne's mixed Hodge structure on HdX, C) which is defined in IfTOl . 

We then denote by {ih^'''' {X)]p^q the mixed Hodge numbers of IH^(X. 
Hodge polynomial of X as 



and we define the mixed 



IH,iX;x,y,z) = J] ih''/'\X)x''y^z'' . 



p,q,k 

The compactly supported Poincare polynomial of X is then IHdX; 1,1,0- 

In this paper we will say that X is pure if the mixed Hodge structure on IH'^iX, 

if ih^c'''*(X) = when p + q + k. 

The £■ -polynomial of X is defined as 

EHX- x,y) IHAX- x,y, -1) = ^ ^(-l)*//2f*'(X) 

p,q V k 



is pure for all k, i.e.. 



xPy'^. 



Let Rhe a subring of C which is finitely generated as a Z-algebra and let A" be a separated 7?-scheme 
of finite type. According to ll20l Appendix], we say that X is strongly polynomial count if there exists a 
polynomial P(T) e C[T] such that for any finite field F^^ and any ring homomorphism (/?:/?—» F^, the 
F^-scheme X'^ obtained from X by base change is polynomial count with counting polynomial P, i.e., for 
every finite extension F^-. /¥g, we have 

m^i^r)} = P(q")- 

According to Katz terminology (cf. [Appendix] f20|), we call a separated 7?-scheme X which gives back 
X after extension of scalars from to C a spreading out of X. 

The complex variety X is said to be polynomial count if there exists a spreading out of X which is 
strongly polynomial count. 



Let us now denote by {h'^^'''(X)]ij the mixed Hodge numbers of H^(X, C) and put 

Y^{-ifh^'\x) 



E{X-x,y):^Yj 



V k 



x'y. 



We recall the result of Katz in the appendix of |20| (see also Kisin and Lehrer ||27| for closely related 
results). 



Theorem 3.3.1. Assume that X is polynomial count with counting polynomial P e C[r]. Then 



E{X- x,y) = P(xy). 



19 



Let X - Uaei be a stratification and let X„„ be the open stratum, i.e., X - . Put a < jS if Xq. c Xjj, 
and r„ := (dimX„ - dimX)/2. 

We say that X satisfies the property (E) with respect to this stratification and the ring R if there exists a 
spreading out XofX,a stratification X - Uq, Xa, and a morphism V : X —> X of 7?-schemes such that: 

(1) X and the closed strata Xa are strongly polynomial count, 

(2) for each a, the stratum Xa is a spreading out of Xa, the morphism r : X X obtained from V after 
extension of scalars from RtoC yields an isomorphism of mixed Hodge structures 



:///^(x,Q)e 



Wa®{lH';^''"iXa,Q)®Q(ra)) 



(3.3.1) 



where Q{-d) is the pure mixed Hodge structure on Q of weight 2d and with Hodge filtration F'^ - C and 
pd+\ ^ 0. 

(3) for any ring homomorphism (f : R ^ ¥g, the morphism W : X'^ —> X'^ obtained from V by base change 
yields an isomorphism 



(va(£)- JC, 



Wa^IC^(ra) 



(3.3.2) 



of perverse sheaves. 

Assume now that all complex varieties Xa (in particular X) satisfy the property (E) with respect to the 
stratification Xa - UjSKa^fi ™d the ring Since there is only a finite number of strata we may assume 
without loss of generalities that the rings Ra are all equal to the same ring R. 

Theorem 3.3.2. With the above assumption, there exists a polynomial P(T) e Z[r] such that for any ring 
homomorphism tp : R ^ F^, we have 



and 



E'HX; x,y) = P{xy). 



(3.3.3) 



Proof. If there is only one stratum, i.e., if X is nonsingular, then the theorem is true by Theorem 13. 3. II The 
theorem is now easy to prove by induction on a < [i. Assume that the theorem is true for all a < a,,- By 
Formula ( 13.3.1b . we have 

E{X; X, y) = E''{X; x, y) + ^ (dim Wa) x-'-y-'-E''' x, y) . 

a<LY„ 

By induction hypothesis and since X is polynomial count, this formula shows that E"^(X; x, y) depends only 
on the product xy, i.e., that there exists a unique polynomial P such that E"^(X; x, y) = P{xy), more precisely 
P is defined as P - P - Yja<a„ (dimWa) x^''"y^''" Pa{xy) where P is the counting polynomial of X and Pa 
(with a + Oo) is the polynomial which satifies the theorem for X - Xa. It remains to see that P satisfies 
Formula (13.3.3b . 

By Formula ( 13.3.2b . we have 

X(v.).(.) = Xjc-, + 2 (dim WJ q-'-^ic^^ ■ (3.3.4) 

a<ao 

By Grothendieck trace formula we have 

^ X(v.).w(x) = V.X^F,)\ = P{q). 

Now integrating Formula (13. 3. 4b over A''^(F^) proves Formula (13. 3. 3b . □ 
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Proposition 3.3.3. Assume that X satifies the assumptions of Theorem \3.3.2\ and that X is pure. Then for 
any ring homomorphism ip : R we have 

where P,{X; t) := 2,. {dimlHfiX, C)) t'. 

Proof. Since X is pure we have E''{X;x,y) = 2;,,,,(-l)''+^//i?''''''^^(X)jc^3;'?. By Theorem[3321 the poly- 
nomial E"^(X; X, y) depends only on the product xy, hence ihc''''''^''(X) - Q if p + q. The mixed Hodge 
numbers of X are thus all of the form ihc''''^''(X) and so E"^ (X; x,y) = Pc(X; xy). □ 

4 Preliminaries on quiver varieties 

We introduce the so-called quiver varieties 9Ji^ ^(v) and y3l^ g{\, w) over K which were considered by many 
authors including Kronheimer, Lusztig, Nakajima and Crawley-Boevey. The second one, due to Nakajima 
and called framed quiver varieties, can be realized as the first one by an observation due to Crawley-Boevey 
||5] introduction] . For our application we found more convenient to introduce them separatly. Here we recall 
the basic results we need. 

In this section we will only consider quotients of affine varieties by (finite) direct products of GL„'s. 
If G = GL„, X ■ ■ ■ X GL„, is such a group and if x ■ G ^ K^, (gi) i-> n/Cdetg,)""' is the character given 
by G Z'^' then we will use the notation X//gG instead of X//^G and we will use often X'' instead of 
X^''(<S>) when the context is clear. 

4.1 Generalities on quiver varieties 

Let r be a quiver and let / denote the set of its vertices. We assume that / is finite. A dimension vector for 
r is a collection of non-negative integers v - {v,},5=/ e Z' ^ and a representation of F of dimension v over K 
is a collection of K-Unear maps tpij : K'' — > K'j, for each arrow / — > j of F, that we identify with matrices 
(using the canonical basis of K''). We define a morphism between two representations (possibly of different 
dimension) in the obvious way. A subrepresentation of is a representation ip' together with an injective 
morphism if' if. Let Q be a set indexing the edges of F. For y e O, let h{y), t{y) e / denote respectively 
the head and the tail of y. The algebraic group GLy := H/e/ GLi, (K) acts on the space 

M(F,v)-0Mat,„,„„,,,(K) 

yeO. 

of representations of dimension v in the obvious way, i.e., for g - (gdiei e GLy and B = (xy)j.^n, we have 
g ■ B :- (g,,j|^|Xyg^^' ). As the diagonal center Z - {(/l.Id,,^),^/ 1 /I e K^) c GLy acts trivially, the action of 
GLy induces an action of 

Gy := GLy/Z. 

Clearly two elements of M(F, v) are isomorphic if and only if they are Gy-conjugate. 

We define a bilinear form on K' by a . b = 2, aibj. Let 9 e Z' he such that . v = 0. This defines a 
character : Gy ^ K"" given by (g,),- n, det(g,)"®' . 

Theorem 4.1.1. Il26\l A point B e M(F, v) is x-semistable if and only if 

e.dimB' < 

for every subrepresentation B' of B. It is x- stable if and only if it is semistable and the inequality is strict 
unless B' — or B' ^ B. 
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We will use the terminology "0-semistable" instead of ";^'-semistable". We denote respectively by 
Mg (r, v) and M^(r, v) the 0-semistable and 0-stable representations. 

Let r be the double quiver of F i.e. F has the same vertices as F but the edges are given by Q. :- 
{t> T*I 7 € ^] where hi-y*) - f(y) and t(y*) - h{y). Then via the trace pairing we may identify M(F, v) with 
the cotangent bundle T*M(F, v). Put gly = Lie (GLy) = 0^. gI,.(K) and Sv Lie (Gy). Define the moment 
map 

//v :M(r,v) ^M(v)° (4.1.1) 

yen 

where 



M(v)° :=<{(/;■),.,, egly 



yjr ao^o 



iel 



Note that we can identify MCv)" with (gy)* via the trace pairing. The moment map /Zy is Gy-equivariant. 
Let ^ = e be such that ^ . v = 0. Then 

te.W)/ e gly 

is in fact in M(v)'^. By abuse of notation we denote by ^ the element (^,.ldi,,), e M(v)*'. The affine variety 
//y '(^) is Gy-stable. 
Define 

™#,9(v):=M;'(^)//eGy. 

We define 3R|g(v) as the image of /iy'(^)* in TO^ e(v). By Theorem 12. 1.1 1 it is an open subset of TO^ ()(v). 

Since stabilizers in Gy of quiver representations are connected, the action of Gy on the space Mg(F, v) is 
set-theoritically free and so the restriction //y '(^)^ 9JJ| g(y) of tp is the set theoritical quotient yUy H^)* — > 
yu;'(^)7Gy. By p49', Lemma 6.5], the map fi^Hf)' ;u;H^)7Gy is actually a principal Gy-bundle (in the 
etale topology). 

We put aRf(v) TOf,o(v). It is the afllne GIT quotient n;\^)//G^ = Spec(K[;/yH^)]'^'). The set 
9Jff(v) parameterizes the set of conjugacy classes of the semisimple representations of Under this 

parameterization, the open subset aR|(v) of 0-stable points coincides with the set of conjugacy classes of 
simple representations. 

The natural projective morphism n : 9Ji^ ^((v) —> S)f^(v) takes a representation to its semi-simplification. 
Let C = {cij)i.j be the Cartan matrix of the quiver F, namely 

{2 - 2(the number of edges joining / to itself) if / = j 
-(the number of edges joining / to j) otherwise. 

We say that a variety X is of pure dimension d if its irreducible components are all of same dimension 
d. We have the following well-known theorem (the irreducibility is an important result of Crawley-Boevey 
0). 

Theorem 4.1.2. Let e Z' be such that . \ — 0. 7/'9JJ^g(v) ^ 0, then it is nonsingular of pure dimension 
2 — 'vCv. //'2)f|(v) is not empty, then W| g(v) is also not empty and W^_e(v) is irreducible. 

Proof. First a simple representation is necessarily 0-stable, hence 9Jl|(v) implies 9Ji| g(v) 0. It is a 
result of Crawley-Boevey |I5] Theorem 1.2] that the existence of simple representations in //y'(f) impUes 
the irreducibility of /iy ' (^) and so the irreducibility of 2)f| ^(v) and ff^ _e(v). Note that a point a e /iy ' (^) is 
nonsingular if ji^ is smooth at a, that is if the stabilizer of a in Gy is trivial. From this we deduce that the 
space //y '(^) ' of 0-stable representations is a nonsingular space of dimension dimM(F, v) - dimGy, and so 
that 3Jl| g(v) is nonsingular of dimension 

2 - 'vCv = dimM(f, v) - 2dimG„. 
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□ 

We put an order on ll as follows: we say that w < v if we have w,- < v,- for each / € /. We denote by 
£(v) the set of w such that 0<w<v, ^.w = and (^) + 0. 

For w e Z?^q, we denote by //„ the hyperplane {o- e | a . w = 0) of Q^. Put H^^ :- n //„ and 

Dm .- Hs - 1^ Hvw 

wefifv) 

We say that v is indivisible if the gcd of {v,},^/ is 1. Note that Dy is not empty if and only if v is indivisible. 

When V is indivisible, the spaces H^v, are hyperplanes of Hy and so defines a system of faces [(4j Chapter 
1,§1]. 

Definition 4.1.3. We say that is generic with respect to v if e Dy. 
If is generic then 0-semistability coincides with 0-stability, and so 

The variety 9% ,0(v) is thus nonsingular for generic 0. 
Wehave|lSllI121 §2.5]: 

Proposition 4.1.4. Assume that is generic and that S)f^(v) + 0. Then the map n : 3}l^ g(\) —> 5)1^ (v) is a 
resolution of singularities. 

The following proposition is proved in lITSl Proof of Proposition 2.2.6]. 

Theorem 4.1.5. Assume that K = C and that is generic. Then for any parameter ^, the varieties 9JJf _e(v) 
and 9[Ro,6»(v) have isomorphic cohomology supporting pure mixed Hodge structure. 

We also have the following result of Nakajima ||9l Appendix B]. 

Theorem 4.1.6. Assume that K = and that is generic. Then there exists ro e Z>o such that for all 
r > ro the varieties 2R^,fl(v) ant/ Wo,e(v) have the same number of points over F^r. 

We now give a criterion due to Crawley-Boevey for the non-emptyness of 9Jl^(v). For / e / let e, 6 Z' 
be the vector with 1 at the vertex / and zero elsewhere and let <l>(r) c Z' be the root system associated to F 
defined as in If22l . We denote by 'I>^(F) the set of positive roots. Let ( , ) be the symmetric bilinear form on 
the root lattice Z' given by (e,, e^) = c,j. Note that vertices of F may support loops. 

For a G Z', we put p(a) - 1 - ^{a, a). If a is a real root we have p(a) = and if a is an imaginary root 
then p{a) > 0. 

The following theorem is due to Crawley-Boevey |I5] Theorem 1 .2]. 

Theorem 4.1.7. (i) The space 9JJ^(v) is non-empty if and only if y - fix + P2 + ■ ■ ■ with Pi e fl'^(r) and 
yS, . ^ = 0/or all i. 

( ii) The space 3){|(v) is non-empty if and only if\ 6 0^(F) and p(y) > p(fii) + pifii) + ■ ■ ■ for any nontrivial 
decomposition of\ as a sum \ — f3i + /32 + . ■ . with € 0^(F) and Pi . ^ — Q for all i. 

4.2 Nakajima's framed quiver varieties 

The construction of the so-called framed quiver varieties follows the above one's except that we have an 
additional graded vector space W. 

Let F and v be as in 34.11 Let w e Z'^q be an other dimension vector Put Lv_„ = ^ ^^jMa.l„.^^,^{'K) ^ 
©.^^Hom(K^^•0, Lw,v = 0,.^,Mat,,,,,:(K), and 

M(F,v,w) :=M(F,v)eLv, 
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An element of M(r, v, w) is then denoted by (B, a, b) with B e M(r, v), a e Lv_„ and b e L^.v The group 
GLy acts on M(r, v, w) by 

g-{B,a,b)^{g-B,a-g-\g-b) (4.2.1) 

where g ■ B is the action defined in 34.11 
Consider the moment map 

yUv.w : M(r, V, w) gly ^ (gly)* 

that maps (B, a, b) to -ba + i-ix(B). For ^ € we denote by 9Jlf (v, w) the affine framed quiver variety 
//y^(^)//GLv as in ||451 . Note that unlike in 34.11 we do not assume that ^ . v = 0. 

Definition 4.2.1. Let 9 eZ' . A point (B, a, b) e M(r, v, w) is 0-semistable if the two following conditions 
are satisfied: 

(i) For any B-invariant subspace 5 of V such that S ,■ is contained in Ker (a,) for all / e /, the inequality 
6*. dim 5 < holds. 

(ii) For any B-invariant subspace T of V such that T,- contains Im {bi) for all / E /, the inequality 
e.dimT < holds. 

The point {B, a, b) is called 0-stable if strict inequalities hold in (i), (ii) unless S -Q,T -V respectively. 

We denote respectively by Mg*(r, v, w) and M^(r, v, w) the set of 0-semistable and 0-stable points. 
Then Mg(r, v, w) is an open subset of Mg'(r, v, w) on which the group GLy acts set-theoritically freely. 

Remark 4.2.2. (i) If 0, > for all / € /, then the condition (ii) of Definition l4.2.1l is always satisfied and so 
a representation is 0-semistable if and only if the condition (i) is satisfied. 

(ii) Let e, 0' € and let 7e (' e / 1 = 0} and U := e / 1 6*; = 0}. If Jg c J„,, then M^'(f , v, w) c 
M^f(f,v,w). 

Let;^' : GLy — » K^, (gi) i-> Yli'^^^igi) ''^ be the character associated to 6. Then a representation in 
M(r, V, w) is ;^^-semistable if and only if it is 0-semistable. The framed quiver variety 93lf _e(v, w) is defined 

as 

%e(v,w):=A';,U^)//eGLy. 

Define also 9JJ^^(v, w) as the image of jUyiy(^)'' in 9JJ^ £)(v, w). If not empty, the variety 3JJ^g(v, w) is a 
nonsingular open subset of 9Ji^ ^(v, w). 

Note that 9Jlf o(v, w) is the affine framed quiver variety w) as all points of M(r, v, w) are 0- 

semistable. We thus have a natural projective morphism n : 9J?^ ^(v, w) —> SJlf (v, w). 

It was observed by Crawley-Boevey [5 Introduction] that any framed quiver variety can be in fact 
realized as an "unframed" quiver variety of 34.11 This is done as follows. 

From r and W we construct a new quiver F* by adding to F a new vertex oo and and for each vertex i of 
F, we add w, arrows starting at oo toward /. Put I* - ID {oo}. We then define (v*, 0*) 6 Z' ^ x Z'* as follows. 
We put 

(i) V* = v; if / elandvl, = 1, 

(ii) 6* = 6i if / e / and 61^-0- v. 

We have a natural group embedding GLy ^ GLy that sends an element g = (gdiei to the element 
g* = {g*)iep with g* := gi if / e / and g*^ :- 1. This induces an isomorphism GLy ^ Gy^ = GLy. /K^. We 
have a GLy-equivariant isomorphism M(F*, v*) —> M(F, v, w). Under this isomorphism, the 0-semistabiUty 
(resp. stability) of Definition 14. 2 . l1 coincides with the 0*-semistability (resp. stability) in 34.11 

In the context of framed quiver, we say that is generic if 0* is generic with respect to v* in the sense 
of Definition |4.1.3| In this case we have 

M^-'(f,v,w) = M^(f,v,w) 

We have (see Nakajima P?l ): 
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Proposition 4.2.3. Assume that 9 is generic and that 3[){|(v, w) 0. Then 931^ _e(v, w) - 9Jl| ^(v, w) and the 
map n : 'iil^fjiy, w) — > 3Jlf (v, w) is a resolution of singularities. 

Remark 4.2.4. If 0,- > for all /, then 6* is always generic with respect to v*. 

4.3 Quiver varieties of type A 

We review known results by Kraft-Procesi f30l, Nakajima ||451 ll46l . Crawley-Boevey |l6l JS) and Shmelkin 
BOJ and give a slight generalization of some of them. 

4.3.1 Partitions and types 

We denote by V the set of all partitions including the unique partition of 0, by P* the set of non-zero 
partitions and by !P„ the set of partitions of n. Partitions A are denoted hy A - {A\, A2, . . where Ai > A2 > 
■ ■ ■ > 0, or by (!"' , 2"^ . . . ) where n, denotes the number of parts of A, equal to /. We put \A\ := Yii '^i for 
the size of A. The length of A is the maximum / with /I, > and we denote by A' the dual partition of A. For 
two partitions A - (Ai,. . .,Ar) and ju - (jUi , . . . , ^s) we define the partition A+ n ?&{Ai + ii\,A2+ fJ.2, ■ ■ ■), 
and for A = (1«>, 2"% . . . ), // = (^"',2™^ ...), we define the union A U as (l"'+"",2"^+'«% .. .). For a 
partition A = (Ai, . . ., As) and a positive integer d, we denote hy d ■ A the partition {dAi, . . ., dAs). Recall 
that (A + fi)' ^ A' Ufj.'. 

Given a total ordering <, on !P, we denote by T' the set of non-increasing sequences d) - t±)^ <!?■■■■ (j/ 
with <J eV and let TJ, be the subset of sequences cj such that 2, - n. We will see in g4.3.2l that the set 
TJ, parameterizes the types of the adjoint orbits in gI„(K). Although the choice of a particular total ordering 
will be sometimes convenient it will not be essential for the results of this paper We will actually often use 
the notation T and T„ instead of T' and TJ, when the reference to the ordering <, is not necessary. 

We extend the ordering <, to a total ordering on the set {{d, A)\d e Z*g, A eV*] which we continue to 
denote by <, as follows. If ji A, we say that {d,n) <, (d'. A) if ju <, A, and we say that {d. A) <, id' , A) if 
d' < d. We denote by T' the set of all non-increasing sequences w - (di,A^)(d2, A^) ■ ■ ■ (dr, A'') and by 
the subset of T' of these sequences which satisfy |w| := 2,- di\A'\ - n. The first coordinate of a pair (d. A) 
is called the degree. We will see in ^6. 8 1 that TJ, parametrizes both the types of the adjoint orbits in gI„(F^) 
and the types of the irreducible characters of GL„(F^). As for T and T„ we will often use the notation T 
and T„ instead of T' and T', . 

Since the terminology "type" has two meanings in this paper, we use the letters {a>, r, . . . ) to denote the 
elements of T and the symbols {a>, f, . . .] for the elements of T. 

Given a type a> = {di,a>^) ■ ■ ■ {dr, w'') 6 T', we assign the type 



of T'. We thus have a surjective map § : T' — > T', w i-> w. 
Let 

«l «2 n, 

(b — w' ■ ■ ■ (jj^ Up' ■ ■ ■ Up' ■ ■ ■ u)' ■ ■ ■ (jf e T' 

with (J + u)' if i + j and put 

r 

1=1 

Note that the elements in the fiber are parametrized by !Pa, x ■ ■ ■ x Pa, and so by the conjugacy 

classes of Wr,,. 
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4.3.2 Zariski closure of adjoint orbits as quiver varieties 

Let A € gI„(K) with semisimple part Aj and nilpotent part A„. We assume for simplicity that A, is a 
diagonal matrix so that its centralizer L in GL„ is exactly a product of GL„,,'s. We have A - A , + A„ with 
[As,A„] = where [x,y] = xy - yx. We put C31JA) := {X G gl„| [A,X] = 0) = Lie(L). Let C be the L-orbit 
of A„. Then the GL„-conjugacy class of the pair (L, C) is called the type of the GL„-orbit O of A. 

Fix a total ordering <t on P. The types of the adjoint orbits of gl^, are parameterized by the set TJ, as 
follows. 

Let mi, . . . , ffJr be the multiphcities of the r distinct eigenvalues ai, ... ,ar of A. We may assume that 
As is the diagonal matrix 

'ai,...,au 'a2, .". . ai, .. ., 'ar,...,ar . 

The Jordan form of the element A„ e Cs,i_ (cr) - gl„,| ffi gl^^ ffi ■ ■ ■ © gl^^ defines a unique partition 10' of m,- 
for each i e {1, 2, . . . , r). Re-indexing if necessary we may assume that u)'' <, ' <f • • • <f in which 
case we have oj = o)^ ■ ■ ■ o)'' € TJ,. Conversely, any element of TJ, arises as the type of some adjoint orbit of 
gl„. Types of semisimple orbits are of the form (1"') • • • (1"') and types of nilpotent orbits are just partitions 
of n. 

Lemma 4.3.1. The dimension ofO is 

r 

n^ -Yj(<^<<^^) (4.3.1) 

7=1 

where for a partition A = (Ai, A2, . . . ), we put {A, A) — 2n(A) + \A\ with n(A) = 2,>i(i - 1)A,. 

We now explain how to construct a quiver Tq and a pair (^o, vo) from O such that SJi^^Cvo, w) ^ O. 
While the quiver Fq and w will be independent from the choice of the parameters fo, Vo wiU depend 
on the choice of 

We draw the Young diagrams respectively of . . . , w'' from the left to the right and we label the colunms 
from the left to the right (with the convention that partitions are represented by the rows of the Young 
diagrams). Let d be the total number of columns and let n, be the length of the ;-th-column with respect to 
this labeling. We define the dimension vector \o - (vi, . . . , Vd-i) by vi := n - rii and v, :- v,_i - «, for 
i > 1 and the parameter = (A> . . • . ^d) as follows. If the j'-th colunm belongs to the Young diagram of 

then we put i^i - aj. 

We then have 

{A-^ad)---iA-^M) = 0. 

Example 4.3.2. Take the lexicographic ordering for <, and assume that O is of type (2, 2)(1, 1) with eigen- 
values QTi and a2 respectively of multiplicity 4 and 2. The corrresponding Young diagrams are 

1 2 3 



Then the vector dimension is \o - (4, 2) and - (ai, ai, ai). 
We have 

Lemma 4.3.3. For i > 0, the integer v, is the rank of the partial product 

(A-fiId)...(A-^,Id). 



26 



The following result is due to Crawley-Boevey f8l (in characteristic zero with O nilpotent it is due to 
Kraft and Procesi ||30l ). 



Theorem 4.3.4. Let B e gl„. The following assertions are equivalent. 

(1) BeO. 

(2) There is a flag of subspaces K" = Vo D Vi D y2 D ■ ■ ■ D Vd-i D V^y = with dim V,- — v,- and such that 
(B - ^,Id)(y,_i) c Vifor all I < i < d. 

(3) There are vector spaces Vj and linear maps a, b, 4>j, 4'*j> 

b ft <l>2 "^rf-l 

V = y,, ^ Vi ;i! • • • ^ = 

a (pi tfd-l 

where Vj has dimension v j, and satisfying 

B = ab + ^^ld, 

cf>jcp'j - 4>U'f>J-i = (6 - (1 < < d). 

where 0g = ^ and (f>o — a. 

Remark 4.3.5. We obtain (3) from (2) by putting (p* := (B - ^,+iId)|v, and by letting 0, be the inclusion 
V,+i c Vi. 

Let Fo be the quiver 

,1 ^ ,2 ^ ■ ■ ■ ^ ,^--1 

whose underlying graph is the Dynkin diagram of type A,/_i and put / := {I, . . . ,d-l]. Put w := (n, 0, . . . , 0) 
and define = (^j, . . . by := - 

Theorem 4.3.6. The map q : fj.^^ w(fo) ~* ^ given by (B, a,b) ab + ^ild is well-defined and surjective. It 
induces a bijective morphism q : 9JJf^(vc), w) — > O. IfK. — C, then q is a categorical quotient by GLy, i.e., 
the map 5'ffo(Vc), w) — > O is an isomorphism. The bijective morphism q restricts to 9Ji|^(V(5, w) — > O. 

Proof The first assertion follows from Theorem l4.3.4l The second assertion can be proved using the "First 
Fundamental Theorem of Invariant Theory" as in Kraft and Procesi ['30', §2]. The third assertion follows 
from the second one using Proposition 12. 2. 1 K this assertion is actually stated in Kraft and Procesi Ii30i §2] 
for nilpotent orbits and in Crawley-Boevey Lemma 9.1] for any orbits). For an arrow of Tq with tail 
i and head j, we denote by the corresponding coordinate of B. By Crawley-Boevey ||6l §3], we have 
f{B, a,b) eO if and only if the B,+i,,'s and a are all injective and if the maps Bij+i's and b are all surjective, 
i.e., (B, a, b) is a 0-stable representation. Hence the last assertion. □ 

Remark 4.3.7. If C is the GLy-orbit of any representation (B,a,b) e fi^^^{^o) then a'b' = ab for any 
{B',a',b') eC. 

We says that (ni, . . . ,nd-i) € (^>o)'' ' is decreasing if ni > ■ ■ ■ > n^-i- 

Remark 4.3.8. Let v - (v'l, . . . , Vd-\) be a decreasing sequence with n > vi, and let ^ - (^i, . . . ,^d-i)- 
Then there is a total ordering <, on P and an adjoint orbit O such that v) = (^o, \o) if and only if the 
following condition is satisfied, see Crawley-Boevey [Sj §2]. 

(*) For any j e I with = we have vj-i - vj >Vj - vj+i with vq := n. 

4.3.3 Partial resolutions of Zariski closure of adjoint orbits as quiver varieties 



Let P be a parabolic subgroup of GL„(]K) (which for simplicity is assumed to contain the upper triangular 
matrices), L a Levi subgroup of P and let I. = cr + C where cr is in the center z\ of the Lie algebra I of L and 
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where C is a nilpotent orbit of I. We denote by Up the unipotent radical of P and by U/> the Lie algebra of 
Up. The aim of this section is to identify the variety 

^L,px [(^^gP) 6 9l« X (GUIP) I g-'Xg e^ + np] 

with a quiver variety of the form 9Jff,e(v, w) when K = C (in positive characteristic we have a bijective 
morphism 9Jl^,fl(v, w) — » K-l.px)- 
Note that 

dimXipx - dimGL,, - dimL + dimS. (4.3.2) 

Taking a GL„-conjugate of L if necessary, we may assume that L = GL^^^j x GL^^ x ■ ■ ■ x GL^j . Since 
cr is in the center of I, we may write cr as the diagonal matrix 

( -V+i "p si \ 

fp+i, ■ ■ ■ , f/j+i, fp, ■ ■ ■ , Sp, ■ ■ ■ ■ ■ ■ ,^1 ■ 

The nilpotent orbit C of I decomposes as 

C - Cp+i X ■ ■ ■ X Ci 

with C, a nilpotent orbit of gl,,. For / = 1, . . . , p + 1, let ju' be the partition of i, which gives the size of the 
blocks of the Jordan form of C, . 

We choose a total ordering <, on such that, re-ordering if necessary, we have yu''^' <,//''<,■■■<,//' 
and the following condition is satisfied 

(**) if e, = ej then for any i < k < j we have - e,. 

This choice of <, is only for convenience (see above Example l4.3.10b . 

Let ai, . . . ,ait he the distinct eigenvalues of cr with respective multiplicities mi , . . . , m^. For each ; - 
I, ... ,k, we define a partition A, of m, as the sum of the partitions yu'' where r runs over the set {r | e,- = a,}. 
The partitions Ai, . . .,Ak defines a unique nilpotent orbits of the Lie algebra in of M := Cgl„(o")- Let v 
be an element in this orbit and let O be the unique adjoint orbit of gl„ that contains cr + v. The following 
proposition is well-known. 

Proposition 4.3.9. The image of the projection p : 'Xl,p,i. Q^n Moreover it induces an isomorphism 
p^^(O) ^ O. If M — L, the map p is an isomorphism 'Xl,px — O. 

We have dim O - dim 'Xl,pj. and so 

dimO = dim G- dimL H- dim S (4.3.3) 

We now denote by T the variety of partial flags {0} = c c ■ ■ ■ c £' c = K" with 

dim Z^^*^ - For an element X e gl„ that leaves stable a partial flag 

({0} = c c ■ • ■ c £' c = K") e T 

we denote by X,-, r - the induced endomorphism of E''^^ /E'' ^ K*' . 

We denote by Zz,,pj; (resp. Z° p^,) the subvariety of gl„ x of pairs {X, f) such that X ■ f - f and such 
that for all r = 1, -H 1, we have Xr € e,.Id + Cr (resp. Xy e e,Id + Cr). 

Note that T - GL„/P and so the two varieties Z^ /j j; and X^ pj; are isomorphic. 

There exist a unique positive integer d, a decreasing sequence of positive integers 

VL,p,s = (vi,...,Vrf-i)e(Z>o)''-', 

and p elements ii <■■■< ip in {1, ... ,d - 1} such that if we put /q := 0, vq := n, ip+i := d, and := 0, 
then for each r = l,...,;?-i-l,we have v;_. , - v;_. = Sr, and (v,;. , - v,; ,+i , . . . , v;_._i - v,;) is the dual partition 
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This defines a type Ad-i quiver Fip^i, as in ^4.3.21 We keep the same w as in 34.3.21 and we define 
^L,px - id, ■■ - by d - e, + i if ir < j < 'V+i with r - Q, . . . , p. As in 34.3.21 this defines a unique 
parameter ^l,p,i. - i^i, ■ ■ ■ ,^d-\) £ such that ^/ - d - We now choose a stabiHty parameter 

G (Z>o)' with the requirement that Oj + exactly when y e {/i , . . . , ip\. 

The quiver '^l,px defined above is the same as the quiver Yq associated with the adjoint orbit O in 
34.3.21 Denote by {yo,^o) the datum arising from O as in 34.3.2l with respect to <,. The dimension vector 
yo might differ from yL,PX shown in the example below. However since <, respect the condition (**) on 
the e,'s, we always have ^l,pj. - ^o- 

Example 4.3.10. Assume that L - GLi x GL2 x GL2 x GL3 x GL3, C - C(i) x C(i,i) x C(2) x C(2,i) x C(3) 
where denotes the nilpotent orbit corresponding to the partition fi, and that cr is the diagonal matrix 

(a, a, a, a, a,/3,/3,(^,/3,(^,/3) 

5 6 

with a p. Clearly cr is in the center of I and M - GL5 x GLe. The underlying graph of Ti p-^ is Ag and 
w = (11,0,0,0). 

Assume that <, is the lexicographic ordering. The type of O is (5, 1)(4, 1) e T'jj. Note that (1) <, 
(1, 1) <t (2) <, (2, 1) <, (3). We thus have e\ - ei - fi and e-}, - eA - es - a. Hence yL,p,i. - 
(10,9,8,6,5,4,3,1), (/,,..., ip) = (3,5,7,8), = (0, 0,03, 0,6(5, 0,07,08) with 6*3, 6*5, 6*7, flg > 0, iupx = 
(P,/3,p,/3,j3, a, a, a, a), ^l,px = (0, 0, 0, 0,yS - a, 0, 0, 0). Finally note that vo = (9, 8, 7, 6, 5, 3, 2, 1) vz,,p,j;. 

The aim of the section is to show that there is a bijective morphism 'SJl^i^pj^.ei'^L.PX, w) "^upx which 
is an isomorphism when K = C. 

Given {B, a, b) e p^l^,^ „i^L,p,i.) ™d an arrow of r^ pj: with tail ; and head /', we denote by Bjj the 
corresponding coordinate of B. 

For a parameter x € K', put = {/ e / 1 x, - 0} where / denotes the set of vertices of F^ p^. We will 
need the following lemma: 

Lemma 4.3.11. Let (B, a, b) € ^J^l|,^ vv(^l,p,s)- Then (B, a, b) is 0-semistable if and only if for all i e I — Jo 
the map a o Z?2,i o ■ ■ ■ o Bij-\ : K""' — > K" is injective. 

Proof. Put V :- ^.K''. We first construct for each s e I a B-invariant graded subspace U - 
of V. Put Lj :- Ker(a), for all / € {2, . . .,s] put L'! := Ker(fl o ^2,1 o ■ ■ ■ o B/,/-i), and for / > s put 
:- Bi-ij o B,_2,i-i o ■ ■ ■ o Bi+i,s+2 ° fii,s+i {L'l)- Let us see that L' is a B-invariant subspace of V. For / < s 
we need to see that B,-.,+i(Lp c LJ^-^. We first prove it when / - 1. We have ba - Z?2,iBi,2 - ^ild, hence 
(a o B2,i)(Bi,2(Ker(a)) = 00 (ba - ^iId)(Ker(fl)) = and so £2,1(^1) c Lj- Assume that this is true for all 
j < i. At the vertex we have the relation Bi-\^iBi^i^\ - Bi+ijBij+i = f2ld. For x e V. we have 

a o ^2,1 o ■ ■ ■ o o Bi+i^i {Bi^i+i{x)) = fl o ^2,1 o ■ ■ ■ o o (B,_i_,B,_,_i - ^2ld){x) 

- ao B2,i o ■ • ■ o Bij-i o (Bi-ijBij-i(x)). 

We need to see that the RHS is 0. By definition of U it is clear that (LJ) c LJ ^ hence (x) € 
Lj' J. By induction hypothesis we then have ,■ (B, ,_i (x)) c L".. By definition of U. we thus have 
a o Z?2,i o • ■ • o Bi i-i{Bi^\ i o Bi i-\{x)) - 0. To see that U is a B-invariant subspace of V it remains to see 
that for all / > s we have B,+i_,- (i/^j) c U. which again can be proved by induction using the relations at 
the vertices. 

Assume that (B, a, b) is 0-semistable. Assume that s e I - Jff. If the map a, := a o £2,1 o • ■ • o 
is not injective then U is a non-trivial B-invariant subspace of V such that . dimL* > (as 6s + 0) 
which contradicts the stability condition (i) of Definition l4.2.1l Hence the map must be injective for all 

1 e / - 7e- 
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Let us prove the converse. Assume that V is a Z?-invariant subspace of V such that V[ c ker(fl). 
Hence for all / and x e ¥■ we have ^2,1 o ■ ■ ■ o e Ker(a), i.e., a o ^2,1 o • ■ • o B, = 0, and so 

c Ker(a oB2,i o • • ■oBii^x). Hence for i e I-Jgwe have V- = by assumption. Therefore O.dim V -0 
and so the condition (i) of Definition l4.2.1l is satisfied. □ 



For (B,a,b) € 9%i,j-,e(vL,/',i, w), we denote by f(B.a.h) the partial flag {0} - c &' c 
£0 = K" with := Im (a o B2,i ° • ■ ■ o B,v,,v-i). By Lemma lOTTI we have f(^B,a,h) e 5^. 



■■ c £' c 



Proposition 4.3.12. The map /Uy/^j; m(^L.Pxy ^l,p,i., {B, a, b) {ah + ^ild, f(B,a,h)) is well-defined and 
induces a canonical bijective morphism SJi^^^j, e(v/,_/)j;, w) — > l-i pj: which restricts to SJi^^^j, f)(^L,PX^ '*^) ~* 
^Lf s and which makes the following diagram commutative 



9%./.,i,«(vl,f,i;, w) ■ 



^L,PX 
pr\ 



w/jere p maps a semisimple representation (B, a, b) to ab + ^ild. If I 
phism 9%i^j.,e(vz„/>,5;, w) ^ Z^^pj,. 



C f/zw bijective map is an isomor- 



If 01 > for all / and if ^l,px - 0, then this is a result of Nakajima B4l Theorem 7.3], see also ||50J for 
more details. 



Proof. The fact that the diagram is commutative follows from a generalization of Remark 14.3.71 to any 
decreasing dimension vector (see Kraft and Procesi Il30l Proposition 3.4]). To alleviate the notation we 
omitt L, P, E from the notation ^l.pX' Vl.f.l, ^l,p,i.' ^l,p,i.- Let us see that the map 

h : //;,U^) " ^ (B, a, b) ^ {ab + ^ild, 

is well-defined. Let {B, a, b) € yU^'^C^)*' and put X :- ab + ^ild and &'' :- Im (a o Z?2,i o • ■ • o Bi^._i^-\). The 
fact that X leaves stable the partial flag f(B,a,b) is straightforward from the preprojective relations 

Bi-\jBij-i - Bi+ijBij+\ - ^,Id 

with Bo,i '■- b and B\fl :- a. 

To alleviate the notation, for all / < j we denote by /y, the map o ■ • ■ o Bj j^i : K'' — > K''. 

Fix r e {l,...,/7 + 1} and define H - ©,£;yjo| Hj by i/,- = K'' if / > and by = Im (/■._,) if not. 
From the preprojective relations we see that (B, a, b) leaves H stable and so we can consider the restriction 
(Bh, an, bu) of (B, a, b) to H and the quotient (B, a, b) of (B, a, b) by {Bh, bn)- Put f/, := K'Vi/,- Then 
Ui - K'''"'" if / < and t/,- - {0} otherwise. From the preprojective relations we see that X,- : EI^^ lEI — > 
fi''"'/£'^ coincides, with the map : t/;,_i — > induced by Z?,;,+i_,;,B,-,. +^,;,+iId. Inotherwords 
the diagram 



y;,_,,o/ff,,_ 



is commutative. 

We want to see that the map ^ End(C/,; j) ^ End(K'' ) leaves in ,+iId + C^. 
Consider the subquiver F' 



,',-1+1 
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of r. Put d' := ir, w' := (v,;_, - v,;, 0, . . . , 0), v' := (v,v_,+i - v,;,v,-._,+2 - v,;, . . . , v,v_i - v,;), and = 
^,-._,+2, ■ ■ ■ , ^,v_,+rf')- We have = for all / = iV-i + 1, . . . , iV - 1, i.e., = 4._,+2 = ■ ■ • = 4_,+rf'. 

Consider the projection of {B,a, b) on 

~ :^M(f',v',w') 



Horn (f/,-, t/,+i) ® ^ Horn (t/,-, 

Vie(!,-i,...,!V-2) !e(!,-i+l,...,!V-l) 

and denote by (B',a',b') the corresponding element in M(r', v', w'). Note that a' and b' come from 
and respectively. The map 7,. : f/,; , — » f/,; , is thus a'b' + f,-, ,+iId. 

The sequence (w[ - v[,v[ - Vj, - V3, . . . , is the partition /i'.. Now apply Proposition 14. 3. 61 to 
(F', v', w', ^'). Then we see that a'b' belongs to the Zariski closure of nilpotent orbit Cr proving thus that 
E^,V_,+iId + C,. □ 

By Proposition |43TT2] and Proposition |4.3.9| we have 

Corollary 4.3.13. The image of the composition 9%t^j.,6i(vLp,i, w) 9JVipj;(vL,f,i, w) gl„ is O. More- 
over if Js — Jf, then tt o p is a bijective morphism onto its image (if¥L — C, it is an isomorphism). 

Remark 4.3. 14. Assume that K = C. The condition in Remark |4. 3. 8l to have 'i)l^i^p^i\L,PX' w) - C) may not 
be satisfied here. For instance in the example given by ShmeUcin ifSOl Example 4.3] we have \l,p,i. = (4, 1), 
w - (5, 0), ^L.px = (0, 0), = (1, 1), the adjoint orbit O is the nilpotent orbit with partition (3, 1, 1) while 
3^^ftf,E(Vi.,/',£' is isomorphic to the Zariski closure of the nilpotent orbit with partition (3, 2). 

4.3.4 Geometry of resolutions and parabolic induction 

We review well-known results on the geometry of resolutions of Zariski closure of adjoint orbits (Propo- 
sition |4jTT8] and Proposition 14.3. 19] l. In the case where the adjoint orbit is regular nilpotent the results 
are contained in Borho-Macpherson's paper (3). In order to clarify the picture we also find appropriate to 
review Lusztig's parabolic induction of perverse sheaves [38 1. 

Let L, P, 2, cr, C, O be as in g4.3.3l with L - GL,^^ , x ■ ■ ■ x GLj, c GL„. Recall also that fij is a partition 
of Si defined by the coordinate of C in gl,. . For each / = 1 ,...,/:> -H 1 , the dual partition jj'. - [fi'. . . . , p'. ^ ) 
of Pi defines a Levi subgroup L,- - Y\j GL^- c GL ,,. Let P, be a parabolic subgroup of GL ,, having L,- as a 
Levi subgroup and containing the upper triangular matrices. Then P := Yli Pi is a parabolic subgroup of L 
having L := HCi' Lj as a Levi factor Put P := P.Up. It is the unique parabolic subgroup of GL„ having L 
as a Levi factor and contained in P. 

Consider the following maps 

^L.PM ^L,px ^ O (4-3.4) 

where 7r(X, gP) = (X, gP) and p{X, gP) = X. 

Note that the variety X^^ p is nonsingular and that n is surjective. 

The decomposition C - U„ Ca as a disjoint union of L-orbits provides a stratification E - S„ with 
Sq. = (x + C„ and therefore a stratification of ^l,p,i. - Wo^'Ipy. where 

K,px. - {(^'^^) e 9 ^ {GKIP)\g''Xg 6 S„ + xxp] 

is the smooth locus of 'Kl^pj,„ ■ 

The following proposition is a particular case of a result of Lusztig Il37ll (cf. Il33l proof of Proposition 
5.1.19] for more details). 
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Proposition 4.3.15. For x eO, put p Hx)a :- p \x)n X° . Then 

dim |x e C)| dim p^^(x)a - ^~ ^(dimX - dimSo-)! ^ dim (9 - ; 

for all i e Z>(). 

Hence the map p satifies the condition of Proposition 13. 1 .71 and so p, is a perverse sheaf 

by Proposition 13.1.71 If we apply the proposition to (L, P, {cr}) instead of (L, P, 2) we find that p o n is 
semi-small. 

We now recall briefly Lusztig's parabolic induction of perverse sheaves ll39l §4], It will help to clarify 
the picture and also some references to the literature in ^6.41 

Put Vi := [{X, g) e gl„ x GL„ | g-'Xg e p} and {{X, gP) e gl„ x (GL„/P) | g-'Xg e p) and consider 
the diagram 

p p' p" 

I Vi V2 gl„ 

where p{X, g) - npig^^Xg) with ;rp : p = I ffi itp — > I the natural projection, p'(X, g) = {X, gP), p"{X, gP) - 
X. The parabolic induction functor Indj'^!."^^ is a functor from the category A1l(I) of L-equivariant perverse 
sheaves on I to D*(gl„). Recall that a perverse sheaf on I is said to be L-equivariant if (pr2)*K ^ m*K 
where m : L x I — > I, (Z, X) i-> IXl^^ and pr2 : L x I ^ I is the projection. The category A1l(0 is then a full 
subcategory of 2)^(1) (see ll33l 4.2] for a detailed discussion on this). The morphism p is P-equivariant if we 
letPacts on V] SiSg-(X,h) = (X, hg^^) and on las g-X = 7rp{g)X7Tp(gy^ where Tip is the canonical projection 
P - L«Up — > L. It is also a smooth morphism with connected fibers of dimension m - dim GL„ + dim U p. 
Hence if K e A1l(0 then p*K[ni\ is a P-equivariant perverse sheaf on V\. Since p' is a locally trivial (for 
Zariski topology) principal P-bundle, the functor (p')*[dimP] induces an equivalence of categories from 
the category of perverse sheaves on V2 to the category of P-equivariant perverse sheaves on V\ . Hence for 
any K e MiiS), there exists a unique (up to isomorphism) perverse sheaf K on V2 such that 

p*K[m\ ^ (p'TKlAvcnP]. 

We define indtfl^iK) := {p'\K. 

The following result is due to Lusztig ll39l §4]. 

Proposition 4.3.16. Let Q — MUq be another Levi decomposition in GL„ with corresponding Lie algebra 
decomposition q = m ffi Ug. Assume that L <Z M and P <Z Q. Let K e Ml{1) and assume that IndJ"p|^|,,(A') 
is a perverse sheaf (it is then automatically M-equivariant). Then 

lnd^^^(K)^ln<tuH!^,nJK)). 



The following result is easy to prove from the following cartesian diagram: 

p p' p" 
I ^ — Vi V2 ^ 9 



hi 



where Yi^p^i, := {(X,g) e gl„ x GL„ \g^^Xg € E -1- Up], and where the vertical arrows are inclusions and 
b\,b2,p are the restrictions of p,p' ,p" . 
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Lemma 4.3.17. The GL„-equivariant perverse sheaf \ IC'^^^^ is isomorphic to Indj'^'p ylC^. Similarly 
the GL„-equivariant perverse sheaf (pn)^{K) is isomorphic to Ind?^'.(£^) where is the constant sheaf on 
{cr] extended by zero on I — {cr}. 

Define p := {{X, gP) elx (L/P) \ g-'^Xg e o- + up} and let Y be the variety {(y, z,g) e Px gl„ x 
GL„ Ig^hg e cr + Up] modulo the action of P given by p ■ (y,z,g) := (yp^^ ,z,gp^^)■ 
ConsideI the following Cartesian diagram (see Borho and MacPherson 13i §2.10] in the case where O 
is regular nilpotent). 

^L.p.i<r) ^ Y ^ Xl.p,^ (4.3.5) 

r c a 

£ ^ ^ '^L,PX ^ ^L.PX 

P 

O 

where ai{y,z,g) = [n^(yg-^zgy'^),np{y)P), a2{y,z,g) = {z,gP), c{y,z,g) = {z,gy'^), r(X,gP) = X where 
TTp : L X Up L is the canonical projection. 

We now use this diagram to prove the following proposition. 

Proposition 4.3.18. The morphism ft is semi-small with respect to ^l,p,i. — Ua^lpi. ■ 

Proof By Proposition 14.3.151 appUed to (L, P, {cr]) instead of (L, P, Z) we find that r : X? p — ^ X is 
semi-small with respect to the stratification S = ]J„ On the other hand we see from the identity (I4.3.2t 
that 

codimj(I„) = codimYij,5.Yz,p,5;„ = codimx^p^Xi^p^j;^. (4.3.6) 

From the first equality and Lemma D.1.5| we deduce that c is semi-small with respect to Y^ px = Yla '^l,px„- 
Then applying Lemma [3.1.5| to the right square of the diagram ( |4.3.5l l we deduce the proposition. □ 

Proposition 4.3.19. The restriction of the sheaves IH.' {nt{,K)) to X^ ^ are locally constant for all i and a. 



Proof. From the above diagram (|4.3.5t we see that 

{biY [7t,{k)) [AimP] - {bxr(r,(K))[m]. (4.3.7) 

Since bi is a locally trivial principal P-bundle for the Zariski topology it is enough to prove that the restric- 
tion of "H' {rt{K)) to Sq, is locally constant for all / and a. The map r is semi-small and L-equivariant if we 
let L acts on X^ p by v ■ (X, mP) = (vXv"', vmP). The complex r,(£) is thus a semisimple L-equivariant 
perverse sheaf. Since S has only a finite number of L-orbits, the simple constituents of r,(£) are of the form 

Remark 4.3.20. Diagrams similar to (I4.3.5t are used by Lusztig to prove Proposition 14.3. 16l In our situ- 
ation this works as follows. As in Lemma 14.3.1 71 we have r,(£) = Indl^p(^). Hence it follows from the 
isomorphism (14.3.7b that 

Indf> findl AkS] ^ Indi"".(/f ) 
which is a particular case of Proposition 14 . 3 . 1 6 1 
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5 Comet-shaped quiver varieties 

5.1 Generic tuples of adjoint orbits 

Let Oi, . . . ,Okhe A:-orbits of gI„(K) and let a>, be the type of (9,, then o) := (cji , . . ., ojk) is called the type 
of {Ou ■■■,0k). 

Definition 5.1.1. A A:-tuple (Ci, . . . , Ck) of semisimple adjoint orbits is said to be generic if ^^^j TrCi — 
and the following holds. If V c K" is a subspace stable by some X, e C, for each / such that 

k 

J]Tr(X,|v) = 0, 
1=1 

then either y = or V = K". 

Let C, be the adjoint orbit of the semisimple part of an element of (9,. Then we say that {0\ , . . . , Ok) is 
generic if the tuple (Ci, . . . , Ck) of semisimple orbits is generic. 

We have (|T8] Lemma 2.2.2]: 

Lemma 5.1.2. For i — \, . . . ,k, put o), — w'w? ■ ■ ■o)'^' with cJ- e V* such that Y^j \^\\ — «• Put D — 
minimaxjjw^l and let d - gcd (Iw^l). Assume that 

char(K) \ D\ 

If d > 1, generic k-tuples of adjoint orbits o/gI„ of type (wi, . . . , oJk) do not exist. If d — 1, they do. 

Remark 5.L3. Our definition of generic tuple is equivalent to that given in Kostov |29, §L2] and in 
Crawley-Boevey JS] §6]. Let us recall that definition as we will need it. To do that, for each i - 1, 2, . . . , A;, 
we let ai^\,ai2, . . . , ai^p. be the distinct eigenvalues of (9,- with respective multiplicities mi\,mi2, . ■ . , mi p.. 
Then (Oi , . . . , Ok) is generic if we have 

k Pi 
'■=1 ;=i 

which corresponds to our condition ^jLj Tr((9,) = 0, and if for any integers < m'. j < nii j such that 
Yj'jLi m'. J does not depend on / the equality 

k p, 
'■=1 ;=i 

holds if and only if m'. j = m,j for all /, j or m'. j - for all /, j. 

5.2 Affine comet-shaped quiver varieties 

Let {Oi , . . . , Ok) be a A:-tuple of adjoint orbits of gI„(K) and let ^ > be an integer Put 



O" := (gl„)2^ xOiX-^xOk 



Consider the afRne variety 

J(A,,Bi,...,A^,Bj,Xi,...,Xi)eO 



|][A,,B,.] + ^X,=oi, 

1=1 i=l j 
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and let 'V'^ denote the open subset 'Vq n O" of ^q. 

We assume that Tr(C),) = since otherwise "Vq is clearly empty. 

If {0[, . . ., O'lJ is an other ^- tuple of adjoint orbits of gl„, then we write O' < O if for all / = 1,2, . . .,k 
we have (9- c O,. Note that is (Oi,. . . , Ok) is generic and O' < O, then (0[, . . ., is also generic. 
Note that we have the finite partition 

0'<0 

Let PGL„(K) acts on 'Vq by simultaneoulsy conjugating the 2g + k matrices and define 

Qo ^o//PGL„ = Spec(K[^o]'''''^") • 

We denote by the image of "V^ in Qq- By Theorem |2.1.1f 3) it an open subset of (3o- 

Definition 5.2.1. An element (A[,Bi, . . . ,Ag, Bg,X\, . . . ,Xk) e "Vq is said to be irreducible if there is no 
non-zero proper subspace of K" which is preserved by all matrices A\,B\, . . ■,Ag, Bg,X\, . . . ,Xk. 

When g - Q, the problem of describing the fc-tuples {0\, . . . ,0k) for which 'V^ admits irreducible 
elements is stated and studied by Kostov (see Ii29il for a survey) who calls it the (additive) Deligne-Simpson 
problem. 

In ||6l, Crawley-Boevey reformulates this problem and Rostov's answer in terms of preprojective alge- 
bras and the moment map for representations of quivers. 

Let us now review Crawley-Boevey's work as we will need it later More precisely we define a quiver 
To and parameters vq, w, such that there is a bijective morphism 2)1^^ (vq, w) Qo which is an 
isomorphism when K = C. 

Consider the following quiver To Qwith g loops at the central vertex and with set of vertices / - 
{0}U {[/,;•]} l<i<k,l<j<Si- 

[l,^l] 

[2,S2] 
O 



O 
[k, Sk] 

The dimension vector vq of Lq with coordinate v,- at / € / is defined as follows. We choose k total 
orderings <, on P and for each / = 1,2, . . .,k, we define the sequence V[,;i] > V[, 2] > • ■ • > v;,;,,] as the 
dimension vector vo, associated with the orbit (9, with respect to <, as in ^4.31 Note that the vector vq 
depends only on the type of the adjoint orbits Oi, . . ., Ok. 

We also define e as follows. For each /, let = (^i,i> ■ ■ • , ^i,.!,+i) and = (^[/jj, . . . ,^[/_j;]) 
be the two sequences defined from Oi as in ^4.31 We also put = - This defines an element 

- {^o! U e such that ■ vo - 0. For a representation ip of Fq, denote by the linear 

map associated to the arrow whose tail is [/, 1], by (^i, ... , ipg the matrices associated to the loops in Q and 
hy (fi*, ... ,(p* the ones associated to the loops in Q - Q. We have the following consequence of Proposition 
|43?6l (see Crawley-Boevey HGl). 

'The picture is from 1541 . 



[1,1] [1,2] 




[^,1] [k,2] 
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Proposition 5.2.2. The map yUv^(^o) '^o given by tp {A\,B\, . . .,Ag,Bg,X\,. . .,Xk), with 

Ai = ipi, Bi = ip*, Xi = tpii,i](plm + Ciild, (5.2.1) 

is well-defined and maps simple representations onto the subset ("Vq)™ of irreducible elements. This map 
induces a bijective morphism 

%o(vo) Qo 

which maps W^^^(vo) onto ((3q)™. //K — C, this bijective map is an isomorphism. 

The above proposition together with Theorem 14. 1 .7| implies a criterion in terms of roots for the non- 
emptyness of {'V'^y" solving thus the additive Deligne-Simpson problem. 
From Proposition |5.2.2| and Theorem |4. 1 .2| we have the following result: 

Corollary 5.2.3. ("Vq)'" ^ then both 'Vq and Qq are irreducible respectively of dimension dimO - 
«~ + 1 and 

t/o = 2-'voCoVo = dimO-2n2 + 2 (5.2.2) 
where Co is the Cartan matrix o/Fo. 

We now state a result in the generic case. The proof is omitted as it is an easy generaUsation of the case 
of semisimple orbits ifTSl Proposition 2.2.3]. 

Proposition 5.2.4. Assume that (Oi , . . ., Ok) is generic. Then ('Vq)" = "Vq and the map "Vq — > Qo 

is a principal PGh„-bundle for the etale topology (and so it is a geometric quotient). In particular the 
PGh„-orbits ofVo are all closed of same dimension dimPGL,,. Finally the two varieties 'Vq and (3q are 
nonsingular 

The following result is a consequence of Proposition 15 . 2 .4] and Corollary 15 .2. 31 
Corollary 5.2.5. Assume that {0\, . . . ,0k) is generic. Then the partitions 

= U ^o', and Qo^W ^O' (5-2.3) 

0'<0 0'<0 

are stratifications. 

Crawley-Boevey's criterion for the non-emptyness of "Vo and 'Vq simplifies in the generic case as 
follows. 

Theorem 5.2.6. Assume that (p\ , . . . , Ok) is a generic tuple. Then the following three assertions are 
equivalent. 

( i) The set 'Vq is not empty. 

( ii) The set "Vq is not empty. 
(Hi) vo € <D+(ro). 

Although this theorem is not stated in Crawley-Boevey's papers, the main ingredients for its proof are 
there. For the convenience of the reader we give the proof in details (repeating if necessary some arguments 
of Crawley-Boevey). 

We start with an intermediate result. 

Following Crawley-Boevey's terminology JU, we say that a dimension vector ;8 = (/S,},e/ of Fq with 
ySo = n is strict if for any i - 1, 2, . . . , A; we have n > y6[,j] > ■ ■ ■ > j6[;,s,]. 
We have the following proposition. 

Proposition 5.2.7. Assume that "Vq is not empty. Then the dimension vector vq is a sum )8' + 0^ + ■ ■ ■ + P'^ 

of strict positive roots such that ■ P' — ^for all i — 1 , 2, . . . , r. If moreover {0\ , . . . , Ok) is generic, then 
r - I, i.e., Vo is a positive root. 
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Proof. By Theorem 14 . 3 . 41 and Remark Pl-. 3. 51 we can choose an element B E /iy^JCfo) whose coordinates 
Bh, where h describes the set of arrows of Fq which are not loops, are injective. Let n be the canonical 
projection M^Fq, vq) — > M(Fo, vq). Write ji{B) as a direct sum /i ffi /2 © • ■ • ffi of indecomposable 
representations of Fq and let )8"' be the dimension vector of Im- We have vq = jS' + • ■ ■ + yS*^ and since 
the maps B/, are injective, the maps (/,„)/, are also injective and so is a strict dimension vector for all 
m - 1, . . . , r. It is a well-known theorem of Kac \TS\ that the dimension vector of an indecomposable 
representation is a positive root. Hence the ;8',...,;8' are positive strict roots. It remains to see that 
P" .^Q-Q for allm - 1 , . . . , r. But fi'" is the dimension vector of a direct summand of a representation of 
Fq that lifts to a representation of n^^i^o), hence by Crawley-Boevey's theorem Theorem 3.3] we must 
have yg"' . = 0. 

Assume now that (Oi , ... ,0k) is generic. To prove that r = 1 we repeat Crawley-Boevey's argument in 
161 §3]. For each / = 1, 2, . . . , A;, we let a/j, a,,2, ■ ■ ■ , be the distinct eigenvalues of <9, with respective 
multiplicities m,_2, • ■ • , tn/p.. Let 5 e {1, . . . , r). For given I < i < k, \ < f < pi, define 



(•■raj 

where for convenience jS* ^^jj = and [/, 0] denotes also the vertex 0. Since )8' is strict, the integer nf.^ is 
positive. Moreover 

Z</=/^o (5.2.4) 

/=i 

is independent of ;. Now 



where V[,;s.+i] = 0. Hence < m^. j. < mjj and 

( k s, \ ( \ 

■. /=i 7=1 / V 1=1 J 

k jj + l 

= -ZZ^.^Ki-l]-^U,7]) 

'■=1 ;=i 
k p, 

/=i /=i 

which contradicts the genericity condition (see Remark 5. 1.31 ) unless m^^j. - m, / for all /, /, or nri j. - for 
all i, f. But since )8' is a strict root we must have > and so by ( I5.2.4l i we can not have m'!^ = for all 
i, f. Hence we must have m". ^. - iriij for all /, / and so from the identity (|5.2.5l l we must have r - I. a 

Proof of Theorem \5.2. 61 (ii) implies (i) is trivial and by Proposition |5.2.7| (i) implies (iii). Hence it remains 
to see that (iii) implies (ii). But this is exactly what is proved in Crawley-Boevey |6] §6]. □ 

For each i e I - (0), we let Sj : — > Z' be the reflection defined by 

Si(x) - x-(x, e;)e,-, 

where ( , ) is the form defined by (e,, e^) = c/j, cf. 94.11 

For u eZ' and i - 1,2, . . .,k denote by u? the unordered collection of numbers 
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Since the action of the reflexion has the effect of exchanging the y'th and ( j+ l)th terms in this collection 
we have the following lemma. 

Lemma 5.2.8. If u,\ € Z' satisfies (v)? = (u)- for all i — I, . . . ,k, then there exists an element w in the 
subgroup of the Weyl group ofY generated by the reflexions such that u = w(v). 

Proposition 5.2.9. If g > 1, then vq is always an imaginary root. 

Proof Since vq is a decreasing dimension vector, for each / - 1,2, . . .,k, it defines a unique partition 
fi' = (m[, ■ ■ ■ , A*!-;) of n whose parts are of the form V[,j] - V[/j+i], j = 0, . . . , s/ (with the convention that 
V[,,o] - n and V[i,s,+i] - 0). Define a dimension vector f of To with the requirement that /o = n and 
fij] - n - YJr=\l^'r- Note that f = vo if and only if V[,j] - V[,j+i] > V[;j+i] - V[,j+2] for all i,]. We have 
(eo,f) = (2 - 2g)n - /[/.ij ^ 0^ ^nd (e[/j],f) = //^^j - //^ < 0. Hence f is in the fundamental set of 
imaginary roots by definition (see Kac ll22l Chapter 1]). By Lemma l5.2.8l the vector f can be obtained from 
Vo by an element in the Weyl group of To, we conclude that Vq is always an imaginary root of Fq. □ 

Theorem 1522] and Proposition |5.2.9| have the following consequence. 

Corollary 5.2.10. If(0\ , . . ., Ok) is generic and g > I, then 'V^ is not empty. 

The following proposition is due to Crawley-Boevey Q. 

Proposition 5.2.11. If {p\, . . . ,0k) is generic and g — 0, then Vq is a real root if and only ifVQ consists 
of a single PGh„-orbit (in which case 'V^ — 'Vq). 

Example 5.2.12. Here we assume that g - Q,k - i - n. Let O be the regular nilpotent orbits of gl3 and let S 
be the regular semisimple adjoint orbit with eigenvalues 1 , 2, -3. The tuple (Oi,02, Oj,) = (O, O, S) is then 
generic, the underlying graph of the associated quiver Fo is and Vq is the indivisible positive imaginary 
root. Hence "Vq is not empty by Theorem l5.2.6l Moreover we can use again Theorem l5.2.6l to verify that 
the only non-empty strata of "Vo are 'Vq and the two strata 'Vq and 'Vq corresponding respectively to 
(O, C, S) and (C, O, S) where C is the nilpotent subregular adjoint orbit. Note that vq,, i - 1 , 2, is the real 
root ai + a2 + 2ai + 3a4 + 2q'5 + of E(, (in the notation of |4, PLANCHE V]) and so 'Vq. is a single 
PGL„ -orbit by Proposition l5.2.11l 

Remark 5.2.13. If 'Vq' is not empty then for any O such that O' < O the variety 'Vq will be also not empty. 
We may use this together with the equivalence between the two assertions (i) and (iii) of Theorem |5.2.6l to 
construct new roots of quivers from known ones. 

5.3 General comet-shaped quiver varieties 

Let [O] , . . ., Ok) be a tuple of adjoint orbits of gI„(K), and for each / = 1 , . . . , A;, let (L,, P,, cr,, C,) be as in 
34.3.31 such that the image of the first projection p, : X/,^ — > Sin is <5, where 2, - cri + C,. As in the 
introduction we put V = P\ y. ■ ■ ■ x Pk,l^ - L\ x ■ ■ ■ x Lk and L = Zi x ■ ■ ■ x Z^, C := Ci x ■ ■ ■ x Q. Put 

Ol,p,2; = (gl„)'« X Xl,p,e, 0°_p_^ = (glj^s x X°_p_^ and 

Vl,p,i; := Bi, . . . , A,, Bg, {X^, . . .,Xk,giP,, . . .,gkPk)) e Ol.p.i; | + Z^' = °| ' 

Let p = (id)^^ X pi X ■ ■ ■ X pk : Ol.p.i; O and let p : Vl.p.i; — > "Vq be its restriction. The map p 
is clearly projective. Let GL„ act on Vl,p,i; diagonally by conjugation on the first 2g + k coordinates and 
by left multiplication on the last k coordinates. These actions of GL„ on Vl,p,i; and 'Vq induces actions of 
PGL„ for which the morphism p is PGL„-equivariant. 
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Proposition 5.3.1. Assume that the tuple {0\, . . . ,0k) is generic. Then the geometric quotient Vl.p.i; 
Ql,p,i; exists and is a principal PGh„-bundle. Moreover the diagram 




is Cartesian. IfE^ — 'Fg and if our data (L, P, £) is defined over then the above diagram is also defined 
over ¥q. 

Proof. Since the tuple [Oi, . . ., Ok) is generic, the quotient "Yq Oo is a principal PGL„ -bundle in the 
etale topology (see Proposition 15 . 2 .4l i and so the result follows from Corollary 12. 1.61 □ 

In general (i.e. when the tuple {Oi, . . .,0^) is not necessarily generic) we can always define the GIT 
quotient 

Vl,p,i;//>pGL„ 

with respect to some GL„-linearization *P of some ample line bundle M on Vl.p.i;. Indeed Vl.p.i; is projec- 
tive over 'Vq and so such a pair (M, always exists (see above Corollary 12. 1.6I 1. 

Assuming that {0\, . . . ,0k) is generic, we show in this section that the quotient Ql,p,i;//>pGL„ can be 
identified (at least when K = C) with a quiver variety 9Jff_e(v) for appropriate choices of ^, 0, v. 

For each i - 1, . . . , A:, we can define a type A quiver r^,,/',,!;, together with parameters ^l,,p,,i:p ^" '^L,,p,Xi 
as in 94.3.3l such that there is a canonical bijective morphism 'X.i._p.j_. —> SJff^ 6i,(vl„/',,2;,, w) which is an 
isomorphism when K = C. 

We now define a comet shaped quiver Fl.p.i; as in ^5.2l such that each leg with vertices [ 1 , 1 ] , . . . , [ 1 , s,] 
is exactly the quiver F^ p. -^.. I.e., if we delete the central vertex (0) from Tl.p.i;, we recover the k type A 
quivers T^ p^^-^^ , . . . , Fz.^ Pj,2j. We denote by / the set of vertices of Fl.p.l, and we define a dimension vector 
Vl.p.i; - {vi]iei by putting vq n and, for each / - I, . . .,k, (v[,-,i], . . . , V[; .5;]) :- \L,.p,Xr Multiplying the 
vectors by a strictly positive integer if necessary, there is e Z' such that its projection on F/,, /), 2, is Oi 
for each / and such that 6 . Vl.p.i; - 0. There is a unique ^l.p.i; € whose projection on F^,, /j. ^, is ^i^.p^Xi 
for all / and ^l.p.i; ■ vl.p.i; = 0. Note that must be negative. 

The quiver Fl,p,i; and the parameter ^l,p,i; are the same as Fq and obtained from {Oi, . . . ,0k), 
see above Example 14.3.101 However in general the dimension vector Vl.p.i; differs from vq as shown in 
Example gjJO] 

To alleviate the notation we will use F, ^, v instead of Fl,p,i;, ^l,p,i; and Vl.p.i;. 

Let F^ be the quiver obtained from F by deleting the central vertex (i.e., it is the union of the quivers 
Fl,,p,Xi ' ■ • ■ ' ^Li,,PtXk)- We denote by /' - {[/, the set of vertices of F' . For a parameter x e K^, we 
denote by jc' its projection on . 

We put 

Z (r , v"'", w) := (gl„)2^ X m(F, v^ w) . 

We let GL.,,! acts on Z ^F' , v' , w) by the trivial action on (gl„)^"^ and by the usual action on the second 
coordinate. 

We identify in the obvious way M ^F, v) with Z ^F ' , v ' , w) and we regard fJ.:^, ' (^) as a GLyt -stable closed 

subvariety of (gl„)^^ x yU^/^(^^). To avoid any confusion, for a closed GLy-stable subset X of M (f, v) - 

Z (r^, v' , w) we denote by X''*(0) the set of 0-semistable points of X and by X"(<1) the set of 0'^-semistable 
points. Clearly X''(^) c X''(^^). 
Define 

3r,e* w) := ((gl„)'^^ x fi-J jt))//mGU, - (glj^* x 9%t,et(v"'", w). 
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There is a canonical bijective map f\ : 3ft,flt(v^w) — > Ol.p.i; (which is an isomorphism when K - C). 
Let ^ : ((gl„)^« x//^/^(^^ ))''*(<l)^) 3ft ,flt (v' , w) denote the quotient map. By Proposition 12.2.11 the 
map /i restricts to a bijective morphism <7(yU^'(^)**(<[)' )) — > Vl.p.l and there is a canonical bijective map 
/^v'(^)//eiGLyt — > Composing the two bijective morphisms we end up with a bijective 

morphism /2 : fi^^{^)//gtGL^i Vl.f.i; which is an isomorphism when K = C. 

Proposition 5.3.2. Assume that tuple {0\, . . . , Ok) is generic, then an element of fi^^(^) is 6-semistable 
(resp. 6-stable) if and only if it is 0^ -semistable (resp. 0^ -stable). 

Proof. Assume that (p e ju^'(^) is 0' -semistable. Let be a subrepresentation of (p. It is an element in 
for some v' < v. We need to verify that . \' < Q. If vj, = vq, then we must have . \' < 
. \ = since 0^ e Z{.y. If - 0, then the subspaces V^'. jj are contained in Ker (a,) for all / = 1, . . .,k 
and so 6/ . v' = . (v')"'' < since tp is ^'-semistable. Let (Af, B^, . . . ,A^, . . . be given 

by Formula ( 15.2. It . Since iff is a subrepresentation of (p, the subspace c Vo = K''° is preserved 
by all matrices A^, B^, . . . , A^, , . . . Recall also that any tuple (0[,...,0'i) <iOu-.-,Ok) is 

generic. Hence by Proposition 15.2.41 the tuple (Ap Bp . . . ,Ag, B^,Xp . . • which belongs to some 
(0[ , O'l^) < (0\ , . . ., Ok), is irreducible. Hence Vq = or Vg = n. □ 

Proposition 5.3.3. Assume that (Oi , . . . , Ok) is generic. Then the morphism f2 induces a bijective mor- 
phism 9Jif ^i(v) — > Ql.p.i; (which is an isomorphism when K = Cj. 

Proof. The proposition follows from Proposition |5.3.2| and Proposition |2. 1 .21 applied toX - fi^^{^), G" - 
GLy = GL„ X GL^t . □ 

Remark 5.3.4. If [Oi, . . ., Ok) is not generic, a-priori we only have a bijective morphism W^fi(\) onto an 
open subset of a quotient V^p.^/Z^GLn. 

We now assume until the end of this section that the tuple (Oi,.. ., Ok) is generic. 

Thanks to Proposition l5.3.2l we can now omitt O and O' from the notation yL(,;'(f )"(€>) or yu^'(^)**(0^) 
and write simply fi^^^y. 

Remark 5.3.5. Assume that the 0,'s, / = l,...,k, have striclty positive coordinates. Then yL/^;'(^)*' - 
fiy^i^y. This identity also happens when is generic. We want to notice that in this situation we can 
actually choose our 0,'s (taking larger values of the coordinates if necessary) such that is generic. Indeed 
the set fi^^i^y depends only on the position of the non-zero coordinates of the 0,'s and not on their values 
(cf. Remark|422](ii)). 

Put 

%et(v^w):=;u;'(^)//e.GL,.. 
We summarize what we said with the following commutative diagram 

3r,r(v^w) ^Ol,p,2; . (5.3.1) 

91f,et(v"l", w) ^ Vl,p,i; 

9Jif,fl(v) Ql.p,i; Qo 

where Ql.p.l is defined as in Proposition 15 . 3 . 1 1 and where is the factorization morphism (as q o mo fi 
is constant on GL„-orbits). The top vertical arrows are the canonical inclusions and the bottom vertical 
arrows are the canonical quotient maps. 
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Remark 5.3.6. When K = C, the maps /i , /a, /s are isomorphisms and the diagram is Cartesian. 

Recall that S, = cr, + C,. Put C = Ci x ■ ■ ■ x Cj. Then the decomposition of C = C„ as a union of 
L-orbits provides a stratification £ = ]J„ Lq,. We thus a have a decomposition 

Vl,p,i; = ]Jv^_p,^^ (5.3.2) 

a 

where V° p^, := Vl,p,i;„ n O^pj; . By Proposition l4.3.12l the subset V^pj; c Vl,p,i; corresponds to the 
stable points, i.e., V^pj; - '^^^ gf(y^ = jU^'(^) VGLvt- The image of Vl,p,2;„ by the projective morphism 

P : Vl,p,i; 

is of the form "Vo,, for some 0„ < O. 

Theorem 5.3.7. The variety Vl.p.e^ '■s nof empty if and only //'vl,p,2;„ a root o/Fl.p.l^. /n f/iw case the 
piece p j, w aZso nof empty and is an irreducible nonsingular dense open subset of Vl,p.2;„ of dimension 

(2g + k - l)n^ + 1 - dimL + dim Ha. 
In particular the partition ( 15.5.21 ) is a stratification. 

Since Vl,p,i; —> Ql.p.i; is a principal PGL„-bundle we have the following result. 
Corollary 5.3.8. The stratum QJ^ p j, is irreducible and the decomposition 

Ql,px = U Ql,p,i;„ 

a 

is a stratification. 

Recall that vq be the dimension vector of F obtained from the tuple {Oi , . . . , as in ^5.21 Let IV(r^) 
denote the Weyl group of F ' . 

Lemma 5.3.9. The two vectors v and vq are in the same W(r^)-orbit. 

Proof. It follows from Lemma l5.2.8l as for each / = 1, . . . , fc, we have (vo)f - v?. 

□ 

ProofofTheorem \5.3. 71 We prove it for E = Eq. as the proof will be the same for any E„. Note that Vl,p,i; 
is not empty if and only if 'Vq is not empty. Hence the first assertion follows from Lemma 15.3 .91 and 
Proposition l5.2.6l 

Assume that Vl.p.s is not empty. Then "Vq is not empty and so by Proposition l5.2.6l the set is also 
not empty. Since the inverse image of "Vq by the map p : Vl.p.s "Vq is contained in V^pj;, the open 
subset p j; of Vl,p,i; is not empty. 

Consider Y^pj. {(X,g) e gl„ x GL„\ g'^Xg e S + Up). Then the canonical map Y^^^, X^^^,, 
iX,g) i-> {X,gP) is a locally trivial principal P-bundle (for the Zariski topology). Note that Y^^j, ^ 
G X (Z + Up). Now consider the set L^p j; of (2g + ^)-tuples (Ai,Bi, . . . ,Ag, Bg, (gi,yi), . . . , (gk,yk)) in 
(gl„)2« X (G X (Si + Up)) X ■ ■ ■ X (G X (2a' + Up)) such that 

j i 

The natural map L^p^, ^hPi. ^^^^ ^ locally trivial principal P-bundle. Hence we are reduced to 
prove that Ll p e nonsingular. A sufficient condition for a point x 6 p j, to be nonsingular is that the 
differential dxfi of the map 
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H : (Cil„y« X (G X (Si + Up)) X ■ • ■ X (G X (2, + Up)) sl„ 

givsnhy [Au Bu ■■■ ,Ag, Bg,(8i,o-i), ... ,(8k,o-k)) Y.jlAj,Bj] + Y^igiyigJ^ is surjective. 

Let yi be the coordinate of x in E, + Up. Consider the restriction /I of // to the closed subset (gl„)^^ x 
(G X {yi}) X • ■ • X (G X {yk}). It is enough to prove that the differential dxA is surjective. But this what 
we prove to see that the variety is nonsingular (S being (gl„)^* x S \ x ■ ■ ■ x Sk where 5, c Oi is the 
adjoint orbit of yii), see Theorem IS . 2 .4l and references therein. The variety p j; is thus nonsingular and its 
irreducible components are all of same dimension. To compute the dimension of Vj^ p j; we may use what 
we just said or use the fact that there is a bijective morphism 91^ gt(v ' , w) — » p ^ and then use Theorem 
|4.1.2| (a straightforward calculation shows that 'vCv - Irp- - dimO). 

Let us see now that Vl,p,i; is irreducible. Let L, P be defined as in 94.3.41 and put cr := (cri, . . ., cTk). 
The canonical map p — » Vl.p.i; defined by {X, gV) {X, gV) being surjective it is enough to show 
that Nf^ ^ is irreducible. We are thus reduced to prove the irreducibility of Vl.p.s when S is reduced to 
a point [cr] which we now assume. Hence Vl,p,)o-| = "^lpio-) ™^ parameter satisfies 0; > for aU 
/ 6 /' . By Remark [5.3. 51 we may assume that is generic with respect to v. We now need to prove the 
irreducibility of 9l^^t(v, w). Since 9l^5it(v, w) — > 9Jif,fl(v) is a principal PGL„-bundle, we are reduced to 
prove that 3JJ^ g(v) is irreducible. 

Assume first that K = C. Then by Theorem|4T5]we have H[ (%,e(v), c) - H[ (9JJo.o(v), C). Recall that 
the dimension of H^'^iX, C) where e is the dimension of X equals the number of irreducible components 
of X of dimension e. The varieties 9)1^ e(v) and 9Jle e(v) are both of pure dimension by Theorem I4.L2I 
Hence we are reduced to see that Wgeix) is irreducible. The representations in fi^^(0) are all simple 
because is generic, hence 9Rfl(v) is irreducible and nonsingular (see Theorem l4.1.2) . The canonical map 
9JJ6i_6i(v) — > 9Jlfl(v) being a resolution of singularities is thus an isomorphism and so 3)lg g(\) is irreducible. 

Assume that K - F^. By Theorem l4. 1 .6l there exists ro such that for all r > ro we have ti{9Jff,6»(v)(F^r)) - 
(t{9Re_fl(v)(F^<)}. As the canonical map 9Jle,e(v) — > 9Jie(v) is an isomorphism we actually have 

S{%,e(v)(F,,)) = (|{9Jlfl(v)(F,,)}. (5.3.3) 

Note that the dimension of the compactly supported /"-adic cohomology group HI"(X, k) with I invertible 
in K and e = dimZ also equals the number m of irreducible components of X of dimension e. Moreover 
if X is defined over F^, then the Frobenius F* acts on hI''{X,k) as multiplication by q'^ . Therefore, the 
coeflicient of q'^ in tj{X(F^)} equals m. From the identity ( 15.3.3b we deduce that 9JJf ,6i(v) is irreducible if and 
only if 'SRe(\) is irreducible. But as above the variety 9Jie(v) is irreducible as is generic. □ 

5.4 A restriction property 

We keep the notation of 35. 31 and we assume that (0\, . . .,0k) is generic and that "Vq is not empty. Note 
that p 2; is then also not empty by Theorem l5.3.7l 

The aim of this section is to prove the following theorem. 

Theorem 5.4.1. Let i be the natural inclusion Vl,p,i; Ol,p,i;- Then 
By 35.31 we have a stratification 

Ol,p,i: = W °L,P,i:„ 

a 

with O^pj; := (gln)^* X X^p J, . It satisfies the conditions (i) of Proposition l3.2.TI 

We consider the semi-small resolution n : ^ — > Ol,p,i; considered in 34.3.41 and its restriction 
P ■ ^l.p.{o-i ^ Vl,p,i;. 
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Proposition 5.4.2. The morphism p is a semi-small resolution. Moreover the diagram 

Ol,p,(^) ^ Ol,p,i: 

Vl,p,k) -Vl.p,e 

is Cartesian (the vertical arrows being the canonical inclusions) and the restriction of the sheafH'in^iK)) 
to each piece O'^ p j, is a locally constant sheaf. 

Proof. The diagram is Cartesian by definition of the varieties Vl.p.e- The variety V^^ p is also nonsingular 
by Theorem |5.3.7| Hence p is a resolution of singularities. 

By Proposition l4.3. ISl the map n is semi-small with respect to Ol,p,i; - Wa Olpe ■ By Theorem l5.3.7l 
we see that the codimension of VJ^ p j, in Vl.p.i; equals the codimension of p j, in Ol,p,j;, hence p is 
also semi-small. The last assertion of the proposition follows from Proposition |437T9] □ 

Theorem |5AT] is now a consequence of Proposition |5A2] and Proposition |3.2.1| 
We have the following particular case of Theorem |5.4.1| 

Proposition 5.4.3. Let i denotes the inclusion "Vo '-^ O. Then i* (ICq) - IC'^^. 

6 Characters and Fourier transforms 

Here K is an algebraic closure of a finite field F^^. In this section we put G :- GL„(K) and g := gI„(K). 
We denote by F the standard Frobenius endomorphism g — > g that maps a matrix {aij)ij to (flp/j so that 
= GL„(F,) and g^ = gI„(F,). 

6.1 Preliminaries on finite groups 

Let K be an algbraically closed field of characteristic 0. Let z i-> z be an involution of k that maps roots of 
unity to their inverses. For a finite set E, we define ( , )£ on the space of all functions £ — > /c by 



(f,g)E = T^J]f(x)gix). 



Now let H he a subgroup of a finite group K and let H be a subgroup of NKiH) containing H. Let 
p^ . H ^ GL(y') and p^ : H GL(y^) be two representations of H in the finite dimensional k- 
vector spaces V', V^. We denote hy and^^ their associated characters. The group ft acts on the space 
Hom(y\ y2) as follows. For / e Hom(yi, V^), we define r ■ / : ^ by (r ■ /)(v) = r ■ fir'^ ■ v). 
Moreover we see that the subspace Hom^C V' , V^) of fixed points of Hom (V ' , V^) by H is clearly H-stable 
(it is therefore an A-[H/i/] -module). 

For any r e H,we have 

Tr {r\nom(V\V^)) = ;^i(r)/(r-'). (6.1.1) 
For s 6 H, we denote by x's the restriction of x' to the coset Hs := {hs \ h e H]. 
Proposition 6.1.1. Let s e H. We have 

Tr {s \ HomH{V\V^)) ^ {xl,x^)^^- 
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Proof. Put E :- Hom(y\y^) and Eh := Hom//(V', V^) and denote p . E ^ Eh the map p{x) - 
W\ TjheH h ■ ^- Then E' :- Ker p is an H-stable subspace of E and E - Eh ffi Since 



we deduce that 




By Formula ( 16.1.1b . the right hand side of this equation is \x\^X7) fj ■ ^ 

We now let ip and ij/ be the characters of H and K associated respectively to representations H — > GLiV) 
and K GL(W). The group H acts on the ^T-module Ind^(y) := k[K] (S^h] V by f ■ (x (8 v) = jcr ' ® f ■ v. 
Its restriction to H being trivial, it factorizes through an action of H/H on Ind^(y). Under the natural 
isomorphism (Frobenius reciprocity) 

nomniV, W) ^ Hom^ (lndg( V), w) (6.1.2) 

the action of H/H on HomniV, W) described earlier corresponds to the action of H/H on the /<•- vector space 
Hom/f (ind^(y), given by (f ■ f){x ®v) - f(r^ ■ (x (gi v)). For a subset E of K and a function f : E ^ k, 
we define Indf (/) : K Khy 

ln4{f)(k) = 2 /(^"'fc^). 

Then we have the following generalization of Frobenius reciprocity for functions: 
Lemma 6.1.2. Let h : K ^ k be a function. Then 

(lndf(/),/i)^ = (/,Resfw)^. 
Proof It follows from a straightforward calculation. □ 

By Proposition |6.1.1| ( |6.1.2t and the above lemma, we have the following proposition: 
Proposition 6.1.3. Let v e H/H and let i' e H be a representative of v. Then 

Tr (v I Hom^ (ind^CV), iv)) = (lndg,(¥',.), 'A)^, 
where ^o,, denotes the restriction of ip to Hv. 

6.2 Littlewood-Richardson coefficients 

For a positive integer m, we denote by 5',„ the symmetric group in m letters. 

Notation 6.2.1. For a subgroup // of a group K, we denote by Wk{H) the quotient Nk{H)/H. 

Fix a sequence - (a\,mi)(a2, m2) ■ ■ ■ {as, nis) with a;, m; e Z>o such that 2,- a,m/ = n and m,- if 
i + j. Put 

S := ('S„,|) ' X ■ ■ ■ X {S„,^) ' c 5„ 

where (Sm)'' stands for S',,, x ■ ■ ■ x 5,„ (d times). Then we may write Ns„{S) as the semidirect product 
S X (nLi -Sn,) where each Sa, acts on (5m,)°' by permutation of the coordinates. 
Hence 

Ws„{S)^Y]Sa,. (6.2.1) 
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The group NsJS) acts on the category of /<-[5] -modules in the natural way, i.e., if p : S — > GL(V) and 
n e A^s (5), then n*(p) is the representation p o rr^ : S — » GL{V). 

For a representation p : S ^ Gm^), we denote by Ws,XS,p) the quotient Ns,XS,p)/S where 

NsJS,p)^{neNs„(S)\n''(fi)^p}. 

Let p : 5 — > GL(V) be an irreducible representation. Then for each / = 1, . . . , s, there exists a partition 
(c//_i, . . . , djj.) of fl/ and non-isomorphic irreducible /c[5,„,] -modules y,-,i, . . . , V,-,., such that 

v = (g)r''-'(y,j) 

where for a /c-vector space E, we put :- E ^ ■ ■ ■ ^ E with £ repeated li times. 
Then the isomorphism (16.2. U restricts to an isomorphism 

WsJS,p)^Y]Sd„^. 

'•i 

For each j), the group {_S„,)'^'' x Sd,^ acts on T^'-'{Vij) - Vij ® ■ ■ ■ ® Vij as 

(W, S) ■ (Xi ® ■ ■ ■ ® .XflT, ,) = (Wi ■ X^-l(i) (g) ■ ■ ■ (g) Wd,j ■ X,-Hd, .-)). 

This defines an action of Ns„(S,p) - Y\ij{(S ,„.)'''■' ><Sdi^ ^ 5 x (jJijSdij^ on V. We denote by^ : 
Ns,XS,p) K the corresponding character, and for v E YlijSd,^ we denote by^,, its restriction to the coset 
Sv. 

By Proposition 16. 1 .31 we have: 
Proposition 6.2.2. For any k[S „]-module W with character t// and any v e Ws„(5,p) we have 

Tr (v I Homs„ (lnd^"(y), w)) = (ind^'^Cf.), ■ 

Leinina 6.2.3. Let Xij be the character associated with the k[S ,„-]-modules Vij. Assume that v acts on 
each (S m-Y'-' by circular permutation of the coordinates, namely v-(gi, . . ., gdi^) = ig2, g3, ■ ■ ■ , gdij, gi )■ Let 
Wij = (w,j;i, w,j;2, ■ • • , e {Sm.Y'-' and let w e S - YlijiS m,Y'' be the element with coordinates Wij. 

We have 

X(W, v) = ]~~[^/j(w;j;iW;j;2 ■ ■ • ,). 

ij 

We now show that this trace is also a Littlewood-Richardson coefficient (or more precisely a twisted 
version of it). We will use this result later on. 

Let X - {xi, X2, ■ ■ ■] he an infinite set of variables and let A(x) be the corresponding ring of symmet- 
ric functions. For a partition A, let i,i(x) be the associated Schur symmetric function. Let < denote the 
dominance ordering on the set of partitions 'P. For a type cj = (c/i, w') ■ ■ ■ (dr, u/) e T„, define as the 
partition YIi=\ di ■ oj'. 

For a type co = (c/i, w') ■ ■ ■ (dr, o)'') e T„, we define {c^l^ep,, by 

sjx) s^,(x'')s^2(x''^-) ■ ■ ■ s^,ix'') = 2 c^^s^(x) 

where x'' := {x^,x^, . . .]. We call the coefficients the twisted Littlewood-Richardson coefficients. If 
di - d2 - ■ ■ ■ - dr = \, these are the usual Littlewood-Richardson coefficients. 
ForA = (l'«',2'"S...) Ef, put 
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It is also the cardinality of the centralizer in S\ai of an element of type A (i.e. whose decomposition as a 
product of disjoint cycles is given by A). We denote by x'' the irreducible character of S\a\ associated to A 
as in Macdonald |42, 1, §7] and by;^^^ its value at an element of type fi. 

Proposition 6.2.4. We have 

( r \ 



a V /=1 



where the second sum runs over the a = (o-' , . . . , a'') 6 Pi 



X 'P\a,i \ such that Ujdi ■ a' — p. 



Proof. We have s,i(x'') - YjpZp^XpPpi'^^') where pp is the power symmetric function (see S42\ ). On the 
other hand, /?pi(x''') ■ ■ • ppr(x''' ) - /?u,d, p' W- Hence 



/'p(x) 



where the second sum runs over the a = (a', . . . , a'') € x • • • x !P|^;| such that U/t/,- ■ a' - p. We now 
decompose pp in the basis {i^h and we get the result. □ 

For /I e !P, we denote by Va an irreducible A-[5|^|]-module with corresponding character 

Proposition 6.2.5. Put r'^'V^f and S :— Y[i(S \oj'\)'^' ond let p be the representation S — > 

GL(y^). Let V G Ws^{S,p) be the element which acts on each (^i^^;])'^' by circular permutation of the 
coordinates. For any jx ^VnWe have 

Tr (v I Homs,, (lnd^"(V^), V^,)) = c^^. 

Proof. This is a consequence of Proposition l6.2.2l and Proposition l6.2.4l 



6.3 Rational Levi subgroups and Weyl groups 

By a Levi subgroup of G, we shall mean a Levi subgroup of a parabolic subgroup of G, i.e., a subgroup of 
G which is GL„-conjugate to some subgroup of the form H/^i GL„^ with 2, n, - n. A maximal torus of G 
is a Levi subgroup which is isomorphic to (K*^)". Let L be an F-stable Levi subgroup of G. An F-stable 
subtorus of 5 of L of rank r is said to be split if there is an isomorphism S - {'K^Y which is defined over 
F^, i.e., - (pp''. The F^-rank of L is defined as the maximal value of the ranks of the split subtori of 
L. Since the maximal torus of diagonal matrices is split, any F-stable Levi subgroup that contains diagonal 
matrices is of F^^-rank n. 

If T is an F-stable maximal torus of L of same F^-rank as L, in which case we say that T is an L-split 
maximal torus of L. In this case we denote by Wl, instead of Wl{T) (see Notation l6.2.1b . the Weyl group 
of L with respect to T . 

If / is a group automorphism of K, we say that two elements k and h of K are f -conjugate if there 
exists g e K such that k - ghf(gy\ 

The identification of the symmetric group Sn with the monomial matrices in GL„ with entries in {0, 1} 
gives an isomorphism S„ - Wc- Fix a sequence of integers m = (mi, . . . , m^) such that 2/ '"i - « and 
consider the Levi subgroup Lg = GL^ := IlLi GL,,,,. Then Wl„ - Sm '■= H/Li Smr The G^-conjugacy 
classes of the F-stable Levi subgroups of G that are G-conjugate to Lo are parametrized by the conjugacy 
classes of Wc{Lo) = Ws„{Sm) 1 12, Proposition 4.3]. For v E A^s„(5m), we denote by L,, a representative 
of the G'^-conjugacy class (of F-stable Levi subgroups) which corresponds to the conjugacy class of v in 
Ws„{Sm)- Then {Ly,F) ^ (Lo,vF), i.e., the action of the Frobenius F on L,, corresponds to the action 
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of vF on Lo given by vF{g) :- vF(g)v ' for any g e L,,. Since F acts trivially on Wg - S„, we have 
(Wl,, F) ^ (5ni, v). By 36.21 there exists a decomposition 

for some sequence (di,ni)(d2, n-i} - ■ ■ (d,-, tir) and a specific choice of an element cr in the coset v^m which 
acts on each component {S „.)''' by circular permutation of the coordinates. Taking the G^-conjugate Lo- of 
Ly if necessary we may assume that v - cr. We also have 

r r 

Lo^Yl ' ^"'^ ^^^^^ " ^-^"^"^ " ]~[°L„,(F,.,)- 

Now let L be any f -stable Levi subgroup of G. Consider the semi-direct product Wl x (F) where (F) is 
the cyclic group generated by the Frobenius automorphism on Wl- If (A is a character of Wl x (F), then for 
all a e Wl, we have il/(F{a)) = i//(a) since (F(a), 1) € Wl x (F) is the conguate of (a, 1) by {l,F). Hence 
the restriction of tfr to Wl is an F-stable character of Wl- Conversely, given an F-stable character of Wl, 
we now define an extension^ of x to Wl x (F) as follows. We have L - L,, for some m and v e Ns^X^m) 
by the above discussion so that we may identify Wl x (F) with Sm^ (v). For an v-stable character^ ofSm 
we define the extension of S'm ^ (v) as in 36.21 

The L^-conjugacy classes of the F-stable maximal tori of L are parametrized by the F-conjugacy 
classes of Wl [12, Proposition 4.3]. If w € Wl, we denote by r„ an F-stable maximal torus of L which is 
in the L^-conjugacy class associated to the F-conjugacy class of w. We put t„ :- Lie {!„). 

6.4 Springer correspondence for relative Weyl groups 

Let P be a parabolic subgroup of G and L a Levi factor of P. Let I be the Lie algebra of L and let zi denotes 
its center Recall that the classical Springer correspondence gives a bijection 

= Irr Wl ^ {nilpotent orbits of I) 

which maps the trivial character to the regular nilpotent orbit. Moreover if L is F-stable then E restricts to 
a bijection between the F-stable irreducible characters of Wl and the F-stable nilpotent orbits of I. Recall 
that if L = G and A e f,,, then the size of the Jordan blocks of the nilpotent orbit are given by the 

partition A- 

Let e e Irr Wl be the sign character For x ^ In" Wl put x' '■- X ® ^- Then let : Irr Wl — » 
{nilpotent orbits of I) be the map which sends x to ^(x')- The bijection was actually the first correspon- 
dence to be discovered 152). 

Let C be a nilpotent orbit of I and put 1. - cr + C with cr e z\- Consider the relative Weyl group 

Wc{L,Y) {« e A?c(i) InSn"' = 2}/L. 

Recall that E is of the form cr + C with C a nilpotent orbit of I and cr e z\- Put M :- Ccic), then 
Wc{L, 2) - Wm(L, C). Let O be the orbit of gl„ whose Zariski closure is the image of the projection 
P ■ ^L.f,! — * 9 on the first coordinate. 

Let cv be the set of elements x e q whose semisimple part is G-conjugate to cr. Note that the image 
of p is contained in go-. The set Qo- has a finite number of G-orbits which are indexed by the irreducible 
characters of Wm by (£m- If A" is an irreducible character of Wm we denote by the corresponding adjoint 
orbit in go-- For;^' € Irr Wm, put 

A^ = Hom„,„(lnd;j:^(Vc),V,) 

where Vc is the irreducible Wi-module corresponding to the nilpotent orbit C under (£. 

We have the following result due to Springer in the case where O is nilpotent regular (see Borho and 
MacPherson |^ 3. 1] for the regular nilpotent case and Lusztig ll39l 2.5] for the general case). 
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Proposition 6.4.1. We have 

andA^ — w wof included in O. The multiplicity A^^ corresponding to O — O^^ is the trivial character 
ofWuiUC). 

If O is regular nilpotent, L - T and if Z = (0), then this is the classical Springer correspondence. 

The group Wm{L, C) is naturally isomorphic to Wh'„(Wl,p). As shown in ^6.21 the action of Wi on Vc 
can be extended to an action of A^iy„ (Wl,p) on Vc- By ^6. II it gives a structure of Wm{L, C)-module on 
each A^ and so by Proposition l6.4.1l we have an action of Wm(L, C) on /:>» (lC^^^_). 

Remark 6.4.2. It is also possible to define an action of Wm(L, C) on /?» (jCy,^^) using the approach in 
Bohro and MacPherson Q by considering partial simultaneous resolutions. 

To alleviate the notation put K := p» (jCt. ^^) and := (» JC^ . Assume now that (M, Q, L, P, S) 
is F-stable and let F : X^ pj, — > X/^ p j; be the Frobenius given by F{X,gP) = (F{x), F(g)P). Then the 
morphism / commutes with the Frobenius endomorphisms. Let (p : F*(k) ^ k he the isomorphism (in 
the category of sheaves on X^^j,) which induces the identity on stalks at F^-points. It induces a canonical 
isomorphism F* (jC^^^^) - JC^^^^ which in turns induces a canonical isomorphism ip : F*{K) ^ /T. 
Note that the orbits are F-stable and F acts trivially on Wm- Hence F*(K^) ^ Kj^ and so induces an 
isomorphism ip^ : F*{K^) ^ K.^ for each;t'. Now we define an isomorphism 0^ : F*( IC^ ) ^ JCg with 
the requirement that its tensor product with the identity on gives 

We then have 

icL^4^ - q- ici^ ■ 

Since the A^ are WmiL, C)-modules, each v € WuiL, C) induces an isomorphism ^ and so an 
isomorphism 6y . K ^ K such that 



6.5 Deligne-Lusztig induction and Fourier transforms 

Here we recall the definition of Deligne-Lusztig induction both in the group setting (which is now stan- 
dard lITTI ') and in the Lie algebra setting ll32l . We then recall the commutation formula between Fourier 
transforms and Deligne-Lusztig induction (in the Lie algebra case) which is the main result of (JJ]. This 
commutation formula is an essential ingredient in the proof of the main theorem of the paper Although the 
theory is available for any connected reductive algebraic groups we keep our assumption G = GL„(F^). 

For any subset Y of X, we denote by 1 y the function X k that takes the value 1 on F and the value 
elsewhere. 



6.5.1 Generalized induction 

Let H and K be two finite groups and let M be a finite dimensional K-vector space. We say that M is an 
H-module-K if it is a left /<•[//] -module and a right /<-[A']-module such that (a ■ x) ■ b - a ■ (x ■ b) for any 
a e k[H], b € k[K] and x e M. Then M defines a functor from the category of finite dimensional left 
/(•[/T] -modules to the category of finite dimensional left -modules by V M ^^ik] V. This functor 
induces an obvious /(--linear map : C{K) — > C(H) on /c-vector spaces of class functions. 

The approach of generalized induction with bi-modules is due to Broue. We have the following formula 
11214.5]. 
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Proposition 6.5.1. Let f e C(K) and g eH, then 

Rlif)ig) = |/:r' ^ Trace ((^, r ') | M)/(fe). 

keK 

6.5.2 The group setting: Deligne-Lusztig induction 

Let L be an F-stable Levi subgroup of a parabolic subgroup PofG and let V be the unipotent radical of P. 
Consider the Lang map : G — > G, jc i-> x 'F(jc). In ll36ll . Lusztig considers the variety X.(j^{V) which is 
endowed with an action of G'^ by left multiplication and with an action of L'^ by right multiplication. These 
actions commutes and so make HI. /c) into a G'^-module-L^. Consider the virtual G'^-module-L'^ 

m (Xg (V)) = J](-l)'K i-lciV), k) . 

i 

The A--linear map R'^ : C{LF) C{G^) associated with this virtual bi-module is called Deligne-Lusztig 
induction. 
Let us put 

Sl(g,h) := Trace [[g,h-'] |//; [Lc'iy)))- 
By Proposition 16 . 5 . 1 1 we have for any / e C{L^) 

Rl(f)(g) = \L^\-' 2 Sl(g,h)f(h). (6.5.1) 

If M is an F-stable Levi subgroup of G containing L, we define R^j^ exaclty as above replacing the letter G 
by the letter M. 

Let Liiiii be the subvariety of unipotent element of L. We now list some properties of this induction 
which are standard. 

Proposition 6.5.2. (i) R^ does not depend on the choice of the parabolic subgroup P having L as a Levi 
subgroup. 

(ii) IfL C M is an inclusion of Levi subgroups, then R^ o — R'^. 

( Hi) ReSp o R'^ = o Res^ ^ where Res^ ^. : C(L^) —> CiL^) maps a function f to the unipotently 
supported function that takes the same values as f on L^^j. 

For w 6 we put 

where 1 1 denotes the function with value 1 at 1 and with value elsewhere. We call the function Qj the 
Green functions of L'^ . They are defined by Deligne and Lusztig in [11 j. 

When L = G in which case Wl - S„, the Green functions are related to the well-known Green poly- 
nomials as follows. The decomposition of w as product of disjoint cycles gives a partition say A. Then the 
value of Qj at the unipotent conjugacy class associated with the partition jj is the Green polynomial in 
the notation of |42, III, 7]. 

Because of Proposition l6.5.2l (iii). we may also write the function Qj as Res^ ^ o R^ (lr„,)- 

We have the following important formula HI Til due to Deligne and Lusztig. 

Theorem 6.5.3. Let f e C(T[.) and let I e L^. Then 

R^^JMD^lCdlsfr' 2 QF!^^_,(lu)f{h-'hh)- (6.5.2) 
where I — IJi, is the Jordan decomposition of I with Is the semisimple part and lu the unipotent part. 
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6.5.3 The Lie algebra setting: Fourier transforms 

Fourier transforms of functions on reductive Lie algebras over finite fields were first investigated by 
Springer in the study of the geometry of nilpotent orbits [52 1. Interesting applications in the represen- 
tation theory of connected reductive groups over finite fields were then found by many authors including 
Kawanaka (e.g. 124J), Lusztig (e.g. Ii40il ). Lehrer (e.g. [31] ). Waldspurger [,531 and the author himself (e.g. 

Ea). 

Let us recall the definition and basic properties of Fourier transforms. The most important property of 
Fourier transforms will be stated in the next section 96.5.41 

We fix once for all a non-trivial additive character : — > /c^ and we denote by ju : g x g ^ K 
the trace map (a, b) i-> TTace(ab). It is a non-degenerate G-invariant symmetric bilinear form defined 
over F^. Let Fun(g'^) be the /(--vector space of all functions g'^ — > k. We define the Fourier transform 
f'^ : Fun(g'') Fun(g'') with respect to QV,!!) by 

r%f)(x)^Yj'^{M(x,y))f(y). 

yes/ 

A detailed review on properties of Fourier transforms can be found in (31]. Here we just recall what we 
will need. 

Define the convolution product * on Fun (g^) as 
for all X e g'^. Then for all f,g e Fun(g'^), we have IfTSl Proposition 3.2.1] 

rHf*g)^r\f)-rHg)- 

For any / e Fun (g'^) it is straightforward to check that 

l/|-/(0) = 25""(/)W- (6.5.3) 

6.5.4 The Lie algebra setting: DeUgne-Lusztig induction 

We now review Deligne-Lusztig induction in the Lie algebra setting. Details and proofs can be found in 

mm- 

Consider L, P, V as in 96.5.21 and let I, p, n be their respective Lie algebras. We denote by C(g^) the 
^--vector space of functions q'' —> k which are constant on adjoint orbits. 

It is not clear wether there is a Lie algebra analogue of the variety X.q^ (V). The naive guess (n) with 
-Cg : g — » g, i-> F(x) - X does not give anything interesting. 

However we have the following formula [12. Lemma 12.3] obtained independently by Digne-Michel 
and Lusztig. 

Sl(g, I) = \L^\-' 2 ICdlsfWCcdsfr'S^c'^l^ll {h-'gji, Z„) . 

This formula reduces the computation of Sfig, I) to its computation at unipotent elements. 

We define our 5 j'(jc,3') using the Lie algebra analogue of this formula as follows. Let gnii be the variety 
of nilpotent elements of g and let : gnii Guni be the isomorphism given by x >-> x+l. For(x,y) e g'^xl^, 
we put 

S^(x,y) := IL^r' ^ \Cdyy\\Cc(ysf\-'s''^'^'^:^{h-'u(x„)h,aj(y„)) 

{heC''\hy,h-'=x,} 
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where x — + x„ is the Jordan decomposition of x with x^ the semisimple part and x,, the nilpotent part. 
We define our Lie algebra version of DeHgne-Lusztig induction : C(I^) —> as 

R^(f)(x)^\L^\-'Y,S'(x,y)f(y). 

This definition of works also if we replace the isomorphism w by any G-equivariant isomorphism 
9ml - Guni defined over ¥g (e.g. the exponential map when the characteristic is large enough). We ac- 
tually prove in ll33l Remark 5.5.17] that the definition of R^ does not depend on the choice of such an 
isomorphism. 

It is also easy to prove that our induction Rf satisfies the analogous properties in Proposition l6.5.2l see 
II32J for details. 

The Lie algebra analogue of Theorem l6.5.3l is by definition of R\ : If / e C(t^) and x e t^, then 

Rl(f)(x)^\CL(xy\-' J] Ql^^^;>_,(u{xn))f{h-'x,h). (6.5.4) 

{heL''\xfihi„h-^\ 

We will also use the following properties ||33] Proposition 3.2.24, Proposition 7.L8]. 

Proposition 6.5.4. Let C be an F-stable nilpotent orbit of I and let cr e (zi)'^ be such that Ccic) — L. 
Denote by the adjoint orbit cr + Cofl and by O the unique orbit o/g which contains O^. Then we have: 
(i)R\(\oL)^lo, 

Our definition of /Jj' is not natural and is thus a little bit frustrating especially for other reductive groups 
where we do not always have an isomorphism between the nilpotent elements and the unipotent ones in 
small characteristics. However the following theorem [33. Corollary 6.2.17] shows that our definition of 
R\ behaves well with Fourier transforms (which are not well-defined in the group setting). 

Theorem 6.5.5. Put = (-l)iP.-™k(£)_ have 

r^oR^^eceLq''""''R^or'. 

This formula suggests that a more conceptual definition of should exist. In f34] we investigate this 
problem in greater details and bring a partial answer in terms of the geometry of the semi-direct product 
G X g. 

It is proved by Lehrer fTl] that Fourier transforms commute with Harish-Chandra induction. Moreover 
when the parabolic P is F-stable the induction R^ coincides with Harish-Chandra induction (see [i32i ). 
Hence Lehrer's result is a particular case of the theorem. 

We also mention that when cr e is regular (i.e. Cc(cr) - T„) then it follows from Kazhdan and 
Springer's results (l25]l|52] that T'^ o (U) = ecer„,^''™^/??_^ ° IF*" (U) where U is the unipotent radical of 
a Borel subgroup of G. 

6.6 Characters of finite general linear groups 

The character table of G'^ was first computed by Green ifTTl . In PTl . Lusztig and Srinivasan describe it in 
terms of Deligne-Lusztig theory PTl . This is done as follows. 

Let L be an F-stable Levi subgroup of G and let ip be an F-stable irreducible character of Wl. The 
function : L'' k defined by 

K = l^il"' Z V(^F)RtJItJ (6.6.1) 

weWi 
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is an irreducible character of LF (here ijo is the extension of (f defined in 36.31 ). The characters A"^ are called 
the unipotent characters of LF . 

For g e G'' and e lrr(L''), let «6 e Irr(gL^^-') be defined by «6{glg'^) = 0(0. We say that a linear 
character 6 : —> is regular if for n e N(jf{L), we have "0 = only if n € L^. We denote by Irrieg(L^) 
the set of regular hnear characters of L^. For 6^ e Irrjj.g(i^), the virtual character 

X := eceiRlie^ ■ X^) = ^0^^-' J] if (wF)RI(0^" ) (6.6.2) 

weWi 

where 6^" :- 0^\t„., is an irreducible true character of and any irreducible character of is obtained 
in this way 141]. An irreducible character of G^ is thus completely determined by the G^-conjugacy class 
of a datum (L, 9^, ip) with L an F-stable Levi subgroup of G, 0^ e lrr,eg(L^) and ^ € Irr {Wif . Characters 
associated to triples of the form (L, 6^, 1) are called semisimple. 

The characters ec£T„.Rj (O) are called Deligne-Lusztig characters. 

6.7 Fourier transforms of orbital simple perverse sheaves 

We have the Deligne-Fourier transform : 1)^(9) — > £)^(g) which is defined as follows. 

We denote by A' the affine line over K. Let /i : A' — > A' be the Artin-Shreier covering defined by 
h{t) - f -t. Then, since h is a Galois covering of A' with Galois group F^^ , the sheaf h,(K) is a local system 
on a' on which F^^ acts. We denote by the subsheaf of /;,(/<•) on which F^ acts as There exists an 
isomorphism i^iy : /^'(Xt) — » X.'v such that for any integer / > 1, we have X^^ ^(/) - *FoTraceF^, /F, : F^. — > 
(see Katz i23i 3.5.4]). Then for a complex K e 2)*(g) we define 

THK) := (pi)<.{(p2nK)^pU^))[dimQ] 

where /?i,/?2 : 9 x 9 — > 9 are the two projections. If ip : F*{K) — » is an isomorphism, then it induces a 
natural ismorphism T((p) : F'(T'\K)) T'\K). Moreover, 

We will need to compute the characteristic functions of the perverse sheaves y^( JC^ ), where O an 
F-stable adjoint orbit of 9. It is known by results of Lusztig that these perverse sheaves are closely related 
to the character sheaves on G ||40J and that the characteristic functions of character sheaves on G give the 
irreducible characters of G^ ll35l . We thus expect to have a tight connection between the characteristic 
functions of the sheaves y"(JC^) on g and the iiTeducible characters of G^. 

More precisely, let x e O'^ and put L = Ccixs)- Let (f be the F-stable irreducible character of Wl that 
corresponds to the nilpotent orbit (9^ of I - Lie (L) via the Springer correspondence (£5. 

Theorem 6.7.1. We have 

r^XjcL) = eGeL?^''""^|Wd-' ^ ^{wF)^ {Tf") (6.7.1) 
where rf" : — > /c is the character z 1— > *P(//(jic.5,z)). 

Remark 6.7.2. Note that Formula (16.6.2b is similar to Formula (16.7. It . It shows that ;F"(Xjci) arises from 
the G^-conjugacy class of a triple (I, rj", ip) with 77' : — > /c^, z i-> ^(pi(xs, z)) exactly as in the group setting. 



Proof of Theorem \6. 7. 1\ Let be the L-orbit of x in I :- Lie (L). Then decomposes as + (9^ where 
denotes the L-orbit of x„ in I. Then 

X TC' — ^ y * X TC' 
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By Proposition |6.5.4| we have 



Xjc-. = ^iXXjciJ (6.7.2) 



Hence from the commutation formula in Theorem 16 . 5 .5 1 we have 
We also have: 

X/ci, = q-'mr' V ip'(wF)'R[ do) (6.7.3) 

■^"« IT! 

weWt 

where 5 = ^(dim Cl(x„) - dim T). 

Indeed, by Formula (I6.5.4I I the function (Iq) corresponds to the Green function Qj via the isomor- 
phism o) : Inii - Luni. Moreover if we put - ai{0'(.J, then by Lusztig |35|, we have Res^ ('^^') ~ 
q^Xfci^^ where X^, is the unipotent character of L'^ associated to (p'. Hence Formula ( 16.7.3b is obtained 
from Formula ( 16.6.1) via the isomorphism a>. 

We now deduce from Formula (|6.7.3t and Theorem 16 . 5 .5 I that 

r\XjcL, ) = q-'mr' ^'(wF)eier„,<?^*'™^-'^™^"'<,(itj 

Since Xs is central in I, we deduce that 

r\lJ-r\Xjc- ) = ^-''iWz.r' V ^'(wF)eier.,^^<''""^-''™^"'K/^^';)- 

From the transitivity property of Deligne-Lusztig induction and the fact that Cc(x) - Cl(x„) we deduce 
that: 

r%Xjc^) = eceL^^'^'^IWd-' ^ ^'(wF)eier„,9?t(C)- 

The map Wl ^ {1, -1), w ^L^r,, is the sign character e of Wl- □ 

Lemma 6.7.3. The functions 'F^{Xjcl) are -invariant ( i.e. constant on adjoint orbits) characters of the 
finite abelian group (g'^, +). 

Proof. The functions ;F"(Xjci) are clearly G^-invariant. The function T^do) is a sum of linear characters 
of and therefore is character of g^. We thus need to see that if we write Xjc^ = 2^ nplc as a sum over 
the adjoint orbits of g'^, then nc e Z>o. Let us use the notation introduced in the proof of Theorem 16. 7. II 
Write 



0^ el'- 



where the sum runs over the nilpotent L^-orbits of (note that jC j+C is an L^-orbit of since Xs is central). 
By Proposition 16.5.41 1). for a nilpotent adjoint orbit of l'^, the function "Rldx^+c) is the characteristic 
function of the G^-orbit of an element in x, + C . By Formula ( I6.7.2l i we are reduced to see that nc e Z>o. 
We have LF ^ Y\iGL„.{Vgd,) for some n,-,t/, e Z>o, and so Xjql is a product of functions of the form 

X/ci on gI„,(F^^rf,) where (9, is a nilpotent orbit of gl„ (F^). By Lusztig ll35l . the values of the functions 
Xjci arc non-negative integers. □ 



53 



6.8 Generic characters and generic orbits 

Let (L, 6^, (fi) be a triple as in ^6.6| with L an F-stable Levi subgroup, 6^ e ln\f.g{L'') and ^ e Irr(W£)'^ and 
let X be the associated irreducible character of G'^ . Then we say that the G^-conjugacy class of the pair 
(L, (fi) is the type of X. Similarly we define the type of an adjoint orbit O'^ of as follows. Let x e (9^ and 
let M - Cc(xs) and let be the M-orbit of x„ e m. Then the G^-conjugacy class of the pair (M, C^) is 
called the type of O'^. 

From the pair (L,(f) we define co = (di,a)^)(d2,aP') ■ ■ -(drjCf) e T„ as follows. There exist positive 
integers di, rij such that L ^ Y['i=\ GL„ (F^)'^' and ^ HLi GL„ (F^^, ). The F-stable irreducible characters 
of Wl correspond then to Irr(5„,) x • • ■ x ln:{S„^) and the later set is in bijection with 'P,,^ x • • • x via 
Springer correspondence (£f that sends the trivial character of Sm to the partition (1'")- If ^ > «, the set of 
types of irreducible characters of G'^ is thus parametrized by T„. Under this parameterisation, semisimple 
irreducible characters correspond to types of the form (c/i, (!"')) ■ ■ ■ (dr, (!"')) ™d unipotent characters to 
types of the form (I, A). 

From the pair (M, C*') we define t - (di,T^)(d2, r^) ■ ■ ■ (dr, t*") e T„ as follows. There exist positive 
integers ^^„n, such that M ^ UU GL„,(F^)''' and M'' ^ Y\'i=i GL„,(F,^rf,)- The Jordan form of C'^ defines 
partitions t', . . . ,t' of n\,. . . ,nr respectively. If q > n, the set of types of adjoint orbits of is thus 
parametrized by T„. 

Remark 6.8. L Note that if is an orbit of g'^ of type u - (t/i , ) ■ • ■ (d,;Cj''), then in the sense of ^4.31 
the G-orbit O is of type 

ll) :— o)^ ■ ■ ■ o)^ a/ ■ ■ ■ ci/ ■ ■ ■ Ci)'^ ■ ■ ■ o)'^ . 
In particular, the two notions coincide if the eigenvalues of O are in F^. 

Definition 6.8.2. Let C)[^, .. .,0^h&k adjoint orbits of g''. We say that the tuple {O^, . . ., O^) is generic if 
{0\, . . . , Ok) is generic in the sense of Definition lS.LlI 

Assume that L is an F-stable Levi subgroup of G. We say that a linear additive character of is generic 
if its restriction to is trivial and its restriction to z^, is non-trivial for any proper F-stable Levi subgroup 
M of G which contains L. 

Put 

feOreg [xez\\ Ccix) = L]. 

Let [(di, n/)}/=i,...,r be pairs of positive integers such that L ^ HLi (GL„,(F^)) ' and LF ^ Y['i=\ GL„;(F^</, )- 
Define 

„ \{-\y-^d'-^^i{d){r - 1)! ifdi = d for all 
\Q otherwise. 

where /i is the ordinary Mobius function. 

The proof of the following proposition is completely similar to that of Proposition 4.2.1 in LISJ . 

Proposition 6.8.3. Let Y be a generic character of ■ Then 

For a group H, we denote by Zh its center. 

Lemma 6.8.4. Let {O^, . . . ,0^) be a generic tuple of adjoint orbits of g^. Let (Li,rii,(pi) be a datum 
defining the character T^i^ic'- ), see Remark^Jjl Then Uti i^'vdk. 

is a generic character of z^, for 

any F -stable Levi subgroup M of G which satisfies the following condition: For all i e {l, . . .,k], there 
exists gi e G'^ such that Zm is contained in giLigJ^. 
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Proof. We may write 77, = T^'i^a-,) where cr,- e Z|, is the semisimple part of an element of . Note that 
8iCi8i^ is in the center of gihgj^ and so it commutes with the elements of Zm c gihgj^, i.e., gicrjgv^ e 
Qifon) = m. Let z e z^,. Then 

k k k k f ^ 

;=i i=i !=i 1=1 V / / 

If z = A.ld e Zg, then 2/§/Cr,,g7',2) = 'iTr( 2;§,cr,g7') = by the first genericity condition (see 
Definition lS.l.lt . Let L be an F-stable Levi subgroup such that M c L c G, i.e., such that Zg £ Zi Q z,,, and 
assume that Hli (^''7i)izi is trivial. There is a decomposition K" = Vi ffiVaffi- ■ -ffiV,- such that I ^ 0. sKV/). 
Then any element z e Zi is a of the form (/li .Id, . . . , Ar-ld) for some Ai, . . . , Ar € K. Since giO-jgj'^ e m c I 
for all /, we may write 2; gtCigJ^ - (xi,...,Xr) e gKVi) ffi ■ ■ ■ © gI(V,). Since H/Li (*''7i)L-, is ti-ivial we have 
/l/Tr(jc,) = for all /ii, . . . , /If e K. HenceTr(x,) = for all i = l,...,r. This contradicts the second 
genericity assumption. □ 

A linear character of is said to be generic if its restriction to is trivial and its restriction to Z^ is 
non-trivial for any F-stable proper Levi subgroup M of G such that L c M. 
Put 

(ZL)reg {xeZil Cc(x) = L). 
We have the following proposition ifTSl Proposition 4.2.1]. 
Proposition 6.8.5. Let F be a generic character ofZ[. Then 

2 riz) = iq-l)Kl. 

Definition 6.8.6. Let Xi,. . . be ^-irreducible characters of G'^. For each i, let (L,, 0,, be a datum 
defining Xi. We say that the tuple (^"1, . . . , Xt) is generic if nf=i ("^'^lOlzj, is a generic character of Z^ for 
any F-stable Levi subgroup M of G which satisfies the following condition: For all i e {1, . . . , ^}, there 
exists gi € G'^ such that Zm c giLjgTK 

Example 6.8.7. Let yu' , . . . , ju* be A; partitions of n and denote by R/ji , . . . , the corresponding unipotent 
characters of G^ (see beginning of this section). Consider k linear characters ffi , . . . , cc^ of . For each /, 
put Xi := (ai o det) ■ . Then is an irreducible character of G^ of same type as . Then according to 
Definition l6.8.6l the tuple (Xi, . . . , Xk) is generic if and only if the size of the subgroup of Irr generated 
by ai ■ ■ ■ ff^ equals n. 

Given a> = (wi , . . . , a>k) e (T„)*^, and assuming that char (F^) does not divide the gcd of ^ and that 
q is large enough, we can always find a generic tuple (Xi, . . . , X^) of irreducible characters of G^ of type 
o). The proof of this is similar to the proof of the existence of generic tuples of conjugacy classes of GL„ 
of a given type, see ifTSl . 

Definition 6.8.8. We say that an adjoint orbit of (or an irreducible character of G^) is split if the degrees 
of its type are all equal to 1 . 

6.9 Multiplicities in tensor products 

Let (Xi , . . . , Xk) be a generic tuple of irreducible characters of G'^. Assume that there exists a generic tuple 
((9^, . . - ,0^) of adjoint orbits of g^ of same type as (Xi, . . ■,Xk)- We put do - (2g - 2)n^ + 2 + 2,- dim<9; 
as in Corollary 15.2.31 

Let : g^ ^ be given by x qgnHgdimCaU)^ and let A : G^ ^ >f be given by x ^gdimCcW. if 
^ = 1, note that A is the character of the representation of G'^ in the group algebra k[q^] where G^ acts on 
g^ by conjugation. 
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Theorem 6.9.1. "We have 

q-'>ol\q-l) 

( ly 59 r \J^IC- )'i9---Q9T \J^IC'- ), i 



<A ® -Yi ® ■ • ■ ® -Yi, 1)g. = 2 ^ i ® r%XjcL ) ® ■ • ■ ® ^^XXjci ), 1 

\(j I \ f'l 



Proof. For each / = 1 , . . . , ^, let (L,-, ft, i^,) be a datum defining Xi. Then 



A-eG'' 1=1 V w€Wij 

A: jfc 



{w,,...,wt)eWLjX--xWii_ 



(wi,...,Wt)eWL^X---XWLi_ !=I 



/xeC 1=1 



V 1=1 



The type of (9, is the G^-conjugacy class of (L,, Of') where Of' is an F-stable nilpotent orbit of I,- that 
corresponds to if, via Springer's correspondence. 

For / = 1, . . . , A:, let (L,-, t/,-, ipi) be a datum defining 'F"(Xjc^ ) as explained in Remai'k [6.7.21 Using 
Theorem l6.7.1l we may proceed as above to get 



© ® r%Xjc-_ ) ® ■ • ■ ® ^«(Xjci ), 1 

\ 0, Ol- / 



Is' 



2 



(iv,,...,M't)eH'i, x--xWij V 1=1 

(ii.-i,...,vvi-)eWi x-xlVi 



f k \ 



-ten''" '=1 

\ k 



V 1=1 



/ xeg^ 



Since iio/2 = grP' - + 1 + ^ 2,- dimC),-, we need to see that: 



!=1 



1=1 



Since the functions Rj (ft) and (rji) are constant respectively on conjugacy classes and adjoint orbits, 
we need to verify that for a given type w € T„ : 



(6.9.1) 



where x ~ o) means that the G-conjugacy class of x is of type ll). Let (M, C) with M an F-stable Levi 
subgroup and C an F-stable nilpotent orbit of m such that the G'^-conjugacy class of (M, C) corresponds to 
o) as in ^6.81 Recall that x e g'^ is of type (M, C) if there exists y in the G^-orbit of x such that M - Cciys) 
and y„ e . Similarly, an element x e is of type (M, C) if there exists y in the G'^-orbit of x such that 

Cciys) andy,,-! eC^. 
Then the proof of Formula (16.9.1) reduces to the proof of the following identity: 

k k 



56 



where v is a fixed element in and m = v + 1 . By formulas ( |6.5.2| i and (|6.5.4| i we have 



Since Cg(z) = M, we have {/z E | z e /zt,,,,/!"') = {/i e G'' | hT,,,h-^ c M}. We thus have: 



^ k 



/ze(z,„)£. '=1 



where the first sum runs over the set riiLii/! e G'' \liTJi-^ c M). Similai-ly we have 

k f k * 

ze(Z„4 1=1 ' /i,,...,;iAi=l '' ize(Z„)£, 1=1 

The inclusion hfTw.hr^ c M implies that c hfT^hT^ c lijLjhT^ . By Lemma |6.8.4[ the character 
( Y\\=\^'Tld\zm is a generic character of z,,, and so by Proposition 16 . 8 .3 1 we have 



ze(z,„)£, '=1 



Similarly, by Proposition 16 . 8 .5 1 we have 



Z WOi{h.\hi)^{q-\)Kl,. 

Z^iZM)^g, '=1 



When the tuples (A"!, . . . , Xk) and {0'[, . . . , (9^ ) are not generic we do not have such a nice relation be- 
tween mulitplicities. For instance let us choose {X\ , . . . , Xu) and {O^^, . . . , O^) to be respectively unipotent 
and nilpotent of same type. With the notation in the proof of the theorem we have L,- = G for all / and the 
linear characters rji and 0, are the trivial characters. Then 



zefc„)L '=1 



Z Y]0i(hi'zhd^\(ZMt 

ze(ZM)i, 1=1 



F I 

■eg I 



Hence, unlike the generic case, the relation between these two terms invloves the rational function 



|(ZM)£g| 

which depends on M. The independence of M is crucial as we obtain the multiplicities by summing over 
M. 



6.10 Multiplicities and symmetric functions 
6.10.1 Definitions 

Consider k separate sets Xi,X2, . . . ,xj^ of infinitely many variables and denote by := Q(^) igiz A(xi) ®z 
■ ■ ■ ®z A(xj^) the ring of functions separately symmetric in each set xi,X2, . . . ,Xi^ with coefficients in Q(^) 
where q is an indeterminate. On A(x,) consider the Hall pairing ( , ), that makes the set {m,i(x,)},iep of 
monomial symmetric functions and the set {/Ji(x,))^ep of complete symmetric functions dual bases. On Aj, 

put ( , > = n/< , )i- 
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Consider 

<Pn : Ai[[r]] ^ At [[r]], /(XI , . . . , X,; ^, D ^ /(x«, . . . , x«; r ) 

where we denote by x"' the set of variables {jCp . . . ). The \jj„ are called the Adams operations. 
Define »F:rAi[[r]]^rAi[[r]] by 



Its inverse is given by 



n>l 



where ju is the ordinary Mobius function. 

Following Getzler ifTSl we define Log : 1 + rAi:[[r]] — > rAi:[[r]] and its inverse Exp : rAt[[r]] 
1+A,[m]as 

Log(/) = "V ' (log(/)) 

and 

Exp(/) = expm/)). 



6.10.2 Cauchy function 



For an infinite set of variable x, the transformed Hall-Littlewood symmetric function //^(x, q) e A(x) ®z 
Qiq) is defined as 

Hi(x, g') := ^ KyA(q)Sy(x) 

A 

where Ky^iq) = q"'^'^^ Ky^iq^^) is the transformed Kostka polynomial EH III (7. 11)]. 
For a partition A, put 

axiq) 

where a^iq) denotes the cardinality of the centralizer of a unipotent element of GL„(F^) with Jordan form 
of type A ll42l IV, (2.7)]. Define the A;-points Cauchy function 

( " \ 



It leaves in 1 + TKk[[T~\}. These functions were considered by Garsia and Haiman llT4l . 

Given a family of symmetric functions m^(x, q) indexed by partitions, we extend its definition to a type 
w = (t/i, w') ■ ■ • (dr, co') e T„ by ujx, q) := flLi u^i{x''' ,q'''). 

For a multi-type (o = (wi, . . . ,1^^) e (T„)*, put u^j M„,(xi,g') • • • Uo,t{xk,q) e A/.. 

Recall that A' denotes the dual partition of A. For a type w = {d\,A\) - ■ ■ (dr, Ar), we denote by oj' the 
type{di,A\)---{dr,A'^). 

Let a> - (wi, . . . , LOit) e (T„)* with coj - {d'-^,(L)^) ■ ■ ■ {d',.^, w|') and define 

^Jm) {-lt"\q-l){sa>',l^gmq))) (6.10.1) 

where r{(o) :- kn + 2,^ |w^| and where (i^/, Log (Q(^))) is the Hall pairing of with the coefficient of 
Log(Q(^))inr". 

Note that if the degrees d^- are all equal to 1, then rioi) - 2kn. 

We rewrite Formula (16. 10. It in some special cases: 
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6.10.3 The split semisimple case 

We say that w E T„ is a semisimple type if it is the type of a semisimple adjoint orbit of (or equivalently 
the type of a semisimple character of G^). It is then of the form (di, (!"')) ■ ■ ■ {dy, (I"'))- If moreover to is 
split, i.e., di - 1 for all /, then /I = (ni, . . . , n^) is a partition of n and any partition of n is obtained in this 
way from a unique split semisimple type of T„. Note that for a split semisimple type u) with corresponding 
partition A, we have i„'(x) = /i^(x). 

For a multipartition A - {A\, . . . , At) e CPn)* with corresponding split semisimple multitype co e (T,,)* 
we put H;^'(^) := H„(^). Then Formula (I6.10.ll l reads 



6.10.4 The nilpotent case 

We say that a type w e T„ is nilpotent if it is the type of a nilpotent adjoint orbit of a,^ (or the type of 
a unipotent character of G^) in which case it is of the form u) - {\,A) for some partition A of n, and 

Sjx) = 5^(X). 

For a multipaitition A - {Ai, . . . , Ak) e CPnf, we put W\(q) := WJq), where (o - ((1, /li), . . . , (l,Ak)). 
Since the base {.s^},iep is auto-dual, we recover Q.(q) from the W^(q) by the formula 



6.10.5 The regular semisimple case 

We say that a type 6> E T„ is semisimple regular if it is the type of a semisimple regular adjoint orbit 
of G'^ (or the type of an irreducible Deligne-Lusztig character, see ^6. 6b . Then it is of the form cj - 
(di,!) - ■ ■ (d,; 1) and so A = (di, . . . , li^) is a partition of n. In this case, the fonction ^^^(x) is the power 
symmetric function p^(x). 

For a multipartition A with corresponding regular semisimple multitype ai, we use the notation H^*'(^) 
and r(A) instead ofM^iq) and r{a>). 

Recall that for any two partitions A,^, we have (/:>^(x), Pf,ix)} - ZA^Afj- 

Then we recover Q.{q) from HI"'(^) by the formula 



6.10.6 Multiplicities 

Let (Xi, . . . ,Xk)he a generic tuple of irreducible characters of of type a> - (wi , . . . , e (T„)*. 
Theorem 6.10.1. We have 





(6.10.2) 




(6.10.3) 




(6.10.4) 



<A(g)^i (g) • ■ • (g)^i, l)cF = ^ciq)- 
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If the irreducible characters Xi,. . .,?(k are all split semisimple with corresponding multipartition fx € 
i'Pn)'^, then HI„(^) - {q- l){h^, Log(Q(^))) by ^6. 10.31 Hence in the split semisimple case, this theorem is 
exactly Iil8t Theorem 6.1.1]. 

Since the main ingredient ifTSl Theorem 4.3.1(2)] in the proof of |18 Theorem 6.1.1] is available for 
any type co e T„, we may follow line by hne the proof of ifTSl Theorem 7.1.1] for arbitrary types (not 
necessarily split semisimple) to obtain the formula of Theorem 16. 10. l1 

Remark 6.10.2. The theorem shows that the multiplicities of generic irreducible characters depend only 
on the types and not on the choices of UTeducible characters of a given type. Note that Matiq) is clearly a 
rational function in q with rational coefficients. On the other hand by Theorem l6.10.1l it is also an integer 
for infinitely many values of q. Hence Hojiq) is a polynomial in q with rational coefficients. 



7 Poincare polynomials of quiver varieties and multiplicities 

Unless specified K is an arbitrary algebraically closed field. 

For / = 1, . . . , ;t let L,-, Pi, en, C„ S,-, Oi be as in g3] Put M, := Cgl„(o"/) and M := Mi x ■ ■ ■ x Mk. 
We assume that (Oi , . . ., Ok) is generic. 



7.1 Decomposition theorem and Weyl group action 



Let p : Vl.p.e —> 'Vo and p : Ol.p.l ^ O be the canonical projective maps (see Diagram (15.3. It ). For 
an irreducible character x - Xi ® ■ • ■ ® A'* of the Weyl group Wm = x • • • x Wmj we put - 
(gl„)^^ X X ■ ■ ■ X 0^i_ where for each / - 1, . . .,k, O^, is the unique adjoint orbit contained in (9, 
corresponding to the character via the Springer correspondence (£. 
By Proposition |6AT] we have 



where (Irr Wm)' (Irr Wm) - {Xo\ and 

A^=Homw„(lnd;^^(Vc),V,) 

withVc := (g),Vc,. 
Proposition 7.1.1. We have 



(7.1.1) 



\X<^(\vi Wm)' 



(7.1.2) 



The action of Wm(L, C) on the A^'s (see ^6.4l i induces thus an action of Wm(L, C) on the com- 
plex (p/pGL„). (jCg^^ J and so on the hypercohomology H^, (Ql.p.z^^Cq^^j, J = IH'^iQuPX'^)- For ^ ^ 
Wm(L, C), we denote by 0,, : (p/pgl„)* (JC*,^^^) - (p/pgl„)« (jCg^^^) the corresponding automorphism. 



Proof of Proposition \7.1.1\ By applying the proper base change to the top right square of the diagram 
( 15.3.11 ). it follows from the isomorphism (17.1. Il l and Theorem |5 .4. 1 1 that 



■To 



V^e(IiT WmT 



(7.1.3) 
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Since the quotient maps pi : Vl,p,i; — » Ql.p.i; and p2 '■ 'Vq — > Qq are principal PGL„-bundles 
they are smooth and so we have (p2y {IC'q^ - IC\,^ and iPiT {JC'q^^^ - ICy^^^. Applying the 
decomposition theorem to p/pgl„ (Theorem 13. 1.2b and the base change theorem we see that if IC'zi^r] 
is a direct summand of (p/pgl„)* (JC^^^^) then (p2)* {iC'z^^ - ^C'^-\z)(p^y(o ^ shift) a direct 

summand of p» ( JC!, ) and so we must have Z - Qq for some y and Z" = a:. It is also clear that IC\ 

r \ Vl,p.i;/ ' tiq^ 

appears in (p/pgl,,)* (jCg^^^) with the same multipUcity as JC*^^ in p, (JC*,^^^). □ 
Recall that do denotes the dimension of Qq. Put - (do^ - do)/'2.. 

When (L, P, E) is defined over the Proposition 17. 1 . II can be made more precise as follows. 

Proposition 7.1.2. IfK — F^ and if (1^, P, 2) is defined over , then the isomorphism 

f \ 
(P/pGL,,). [IC^^J -IC:^® A, ® JC^^^ (r,) . 

is defined over Vq. In particular for v e Wm(L, C), we have 

where ip : F* {n^ ( JC *,^^^)) — tt* ( JC *,^^^) f/ze canonical isomorphism induced by the unique isomor- 
phism ip : F* (jCj^^^) - JCg^^^ which induces the identity on 'H^''" (jC^^^^) w/ien x 6 QJ^p j,(Ff^). 

Proof. It follows from the last assertion of Proposition 15. 3. 1 l and the discussion at the end of < 



We can proceed as in Gottsche and Soergel lfT6l to prove the following proposition from the mixed 
Hodge module version of the isomorphism (17.1.2b . 



\X<^{ln WmT 



(7.1.5) 



Proposition 7.1.3. Assume K = C. Then 
is an isomorphism of mixed Hodge structures. 

7.2 A lemma 

Assume that K - ¥q. Recall that F : gl„ gl„ denotes the standard Frobenius endomorphism so that 
(gl„)^ = gI„(F,). 

Assume that (Oi,. . . , Ok) is F-stable. We do not assume that the eigenvalues of the adjoint orbits (5,'s 
are in F^. 

Lemma 7.2.1. We have 

|PGL„(F,)|- V Xjc;(x)^ y X^av (-^) = (0®5"«'"(Xjci)®---®5"'""(X7ci),l) 

xe(3o(F,) xe-VoCF,) ' 



where : gI„(F^) k, x i-^ q' 



g«-+gdimCoL„W 
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Proof. We continue to denote by F the induced Frobenius endomorphism on 'Vq. We will use the notation 
"Vq instead of 'VoiVq). Let q : 'Vq Qo be the quotient map. Since PGL„(F^) acts freely on "Vq it 
induces an injective map ^q/PGL„(F^) —> Q^. Since PGL„(¥q) is connected, any F-stable orbit of 
has a rational point. Hence the above map is also surjective. As <7 is a principal PGL„-bundle we have 
q*(ICQ^) - IC'ry^^ and so Xjc;^ (x) - Xjc", iy) whenever q(x) - y. We thus deduce the first equality. 
If / : 'Vo ^ O denotes the inclusion, then by Proposition 15.4.31 we have -^C^„ = '* (-^Cq) - 

i* \K^^^ Ki IC^ Ki ■ • ■ Ki IC^ I where k is the constant sheaf on GL„ and k^^^ := k m ■ ■ ■ M k (2g times). 

\ O] Ok I 

Hence for x - {a\,bi, . . . , Og, bg,xi, . . ., x^) e "Vq, we have 

X/c- (x) = X/ci • ■ ■ Xjci (xk). 

For z e gl^, put 
Hence 

^ ^-Tc^^o (■^) = X ^(-(-^1 + ■ ■ ■ + -^i)) Xjc^^ (-^i) • ■ • Xjc^^ (.x^) 

= (H * Xjci * ■ ■ ■ * Xjci )(0). 

By Formula ( I6.5.3I I we have 

l9iri-/(0)= X^""^-^^^^^ 

for any / e Fun(gl^). We deduce that 

y Xjc-^ (X) = |gl„^ri y r^'"(E)(x)T^'"{Xjc- )(x) ■ ■■r'''"{Xjc- )(x). 

I J 'O I i Oi Oj^ 

It remains to see that !F"'"(H) = 0. 
For X e gl^, we have 



rH^)(x)^Y,'^(fi(x,y))E(y) 



Its \ 



^ ^ H x,Y}ai,bi] 

g 

(fli,fti,...,flj,ij)e(8l,02s '=1 
S 

2 f]»I'Ou(x,[fl,-,fo,])) 

(fli,ii,...,flj,i,)e(8lf)2« '=1 



( 

Y^'Vi^iix^alb)) 
(|Cai„(x)^| ■ |gl„^|)* = &{x) 
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Proposition 7.2.2. Assume that E is a reduced to a point and that (L, P, E) is defined over F^. The varieties 
Vl.p.i; (^nd Ql.p.l <^f^ polynomial count. Moreover, 

|Vlp2;(F„)| 



Proof. The second assertion follows from the fact that PGL„ is connected and acts freely on Vl,p,i;, see 

beginning of the proof of Lemma 17. 2. II 

We only prove the first assertion for Ql.p.l as the proof for Vl,p,i; will be similar 

Since E is a point we have Ql.p.l = Qlps s° '^^e variety Ql.p.e is nonsingular by Corollary 15. 3. 8 1 

Hence ^C'q^^^ is the constant sheaf k concentrated in degree 0. By Formula (17.1.4) applied with v = 1, we 

thus have 

X(p/poL„).W = Xjc-,^ + Yj (dimA^)^-^-Xjc^^ . (7.2.1) 
By Grothendieck trace formula we have 

2 X(p/pcL„).w(-^) = IQl.p,i:(F,)|. 

By Lemma l7.2.1l Theorem |6.9.1| and Theorem l6.10.1l we see that there exists a rational function Q e Q(r) 
such that for any r e Z>o 

2x/cj„w = e(/). 

By integrating Formula (17.2. U over (3q, we deduce that 

IQl,p,i;(F,,)I = ^(^0 

for some P e Q{T). Since P{q') is an integer for all r e Z>o, the rational function P must be a polynomial 
with rational coefficients. □ 



7.3 The split case 

In order to use Theorem 14. 1 .51 we assume that K = C. As in IfTSl Appendix 7.1], we may define a 
finitely generated ring extension RofZ and a A:-tuple of /^-schemes (Oi, . . . , O^) such that O, is a spread- 
ing out of Oi and such that for any ring homomorphism (p : R into a finite field F^, the tuple 
(pI'iFq), . . . , is a generic tuple of adjoint orbits of gI„(F^) of same type as (Oi, . . . , Ok). Denote 
by 23o the 7?-scheme defined from (Oi, . . . , D^) as "Vq was defined from (Oi, . . .,0k) (in the semisimple 
case this is written in details in ITS] Appendix A]), and let Do be the affine quotient So//PGL„. Then 33o 
is a spreading out of 'Vq. Recall (see for instance Crawley-Boevey and van den Bergh |9 Appendix B]) 
that the standard constructions of GIT quotients are compatible with base change for R sufficiently "large", 
namely in our case we have = 93q//PGL„ for any ring homomorphism tp : R k into a field k. 

Theorem 7.3.1. The cohomology group IHl.(Qo,C) vanishes if i is odd. For any ring homomorphism 
ip : R ^ ¥q we have 

PciQo,q)^ y Xjc-,. (x) 

xeQf,(F,) 

where P^X, q) := 2; dim [lH^'{X, C)) q'. 
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Theorem 7.3.2. If not empty, the variety Qq is pure. 

Proof. Let be generic with respect to vq- Since Qq + 0, by Theorem l5.2.6l we have Ct^ + and so 
2R^^^(vo) - <3o ^1^° srnpty- The canonical projective map 9JJ^„,6i(vo) is then a resolution of 

singularities by Theorem l4. 1 .4l and so the group IH'^{Qo, C) is a direct summand of H'^QM^g siyo), C) as a 
mixed Hodge structure. By Theorem 14. 1.5 1 the variety SJifo.flC^o) is pure, hence so is Qq. □ 

ProofofTheorem \7.3.1\ By 37. 11 and Proposition 17.2.21 the variety Qq satisfies the condition of Theorem 
13.3.21 Hence the theorem follows from Proposition 13.3.31 and Theorem 17. 3. 2 1 □ 

Let m : T„ T„ be the map that sends dl> = ■ ■ ■ w'' E T„ to (1, w') ■ ■ ■ (1, w') e T„, and denote by m*^ 
the map (m, ...,m): (t„)* ^ (T„)*. 

Recall (see 36.81 ) that a generic tuple of irreducible characters of GL„(Ffy) of a given type lo e (Tn)*^ 
always exists assuming that char(F^) and q are large enough. 

We have the following relation between multiplicities and Poincare polynomials of quiver varieties. 

Theorem 7.3.3. Let <b be the type of {0\, . . . , Ok) and let Vq be a finite field such that there exists a ring 
homomorphism R — > F^^. Then for any generic tuple {X\, . . . ,Xk) of irreducible characters of GL„(F^) of 
type m'^(io) we have 

PciQo, q) = /"^^ <A ® <Yi ® ■ ■ ■ ® ^i, 1 > . 

Remark 7.3.4. In the above theorem the existence of a ring homomorphism R — > F^^ guaranty the existence 
of a generic tuple of irreducible characters of GL„(F^). 

ProofofTheorem \7.3. 3\ Fix a ring homomorphism (p : R ^ ¥g. To alleviate the notation we use O, instead 
of O^(F^). From Theorem 17 . 3 . 1 1 and Lemma l7.2.1l we have 

Hence Theorem l7.3.3l follows from Theorem l6.9.1l □ 

From the above theorem and Theorem 16 . 1 0. 1 1 we deduce the following result. 
Corollary 7.3.5. Assume that (Oi, . . ., Ok) is of type a> e (T„)*. Then 

PciQo,q)^q''"'^'^nH<^)(q)- 

7.4 The general case 

Here K = C. Fix w e Wm(U C) and put 

P7 (Qm := J] Tr (w I IHf (Ql.p.i;, C) ) q'. 

i 

We now explain how to associate a multitype a> = (wi , . . . , w^) e (T„)* from the triple (L, C, w). 
Let Wi be the coordinate of w in Wm,(^/j O- In 34.3.2l we showed how to associate to (L,-, C,) a type 
cji € T„. Write 

1 1 2 2 r, r: 

(Di — (jjj ■ ■ ■ Uj (jjj • • ■ (x»,- • ■ ■ a>. ■ ■ ■ (jj. 

with o)^. + (L)^. if j + s. The group VVgl„(^!' Ci) is then isomorphic to W^j, = i ^ and so the conjugacy 
classes of Wgl„(^!'C,) are in bijection with §"'(a;,) c T„, see 34.3.11 Hence to w,- e WM,(i;,C,) c 
Wqi^JJ^i, Ci) corresponds a unique element in §"'(0;,) which we denote by w,. 
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7.4.1 The main theorem 

Let R be the finitely generated ring extension of Z considered in ^7.31 The main theorem of the paper is the 
following one. 

Theorem 7.4.1. Let be a finite field such that there exists a ring homomorphim R — » F^. Let (Xi , . . . , Xk) 
be a generic tuple of irreducible characters q/GL„(F^) of type (o. Then 

P7 (Ql,p,i;; q) = q'"'^ (A ® -Yi ® ■ ■ ■ ® -Y,, 1) . 

Remark 7.4.2. Assume that w = 1, i.e., the degree of the types w, are all equal to 1. By Theorem |7.3.3l we 
have 

where S - (gl„)^^ x S \ y. ■ ■ ■ S k with {S \ , . . . ,S k) a generic tuple of adjoint orbits of gl„ of type io. Hence 
by Theorem l7.4.1l we have 

Pc{QL.vx\q)^Pc{Qs\q)- 

From Theorem |6.10.1| we deduce the following identity. 
CoroUary 7.4.3. 

{%^,vx\q) ^ q'^'^^o.iq). 

7.4.2 Proof of TheoremElH 

By (17.1.5b we have 

^r(QL,p,i;;?)=^c(eJo;?)+ Tr(w|A^)^-Wp,(62o,;?). (7.4.1) 

A-e(IrrW„r 

To alleviate the notation, for each r e (T„)* we choose a generic tuple (^Yi , . . . , Xk) of irreducible characters 
of type T and we put Rr X\ ® ■ ■ ■ ® Xk- For f e (T„)* we denote Rf instead of R,„^f). 

Now for each irreducible character x of Wm we denote by r^, the type of and we denote simply by 
f the type of O. By Theorem l7 . 3 . 3 1 we have 

PciQo,;q)^q''°^'^^^Rf,,l). 
Hence we are thus reduced to prove the following identity 

{A^R^}^{A<SRf)+ Yj Tr(w|A^)(A®/;^^,l). 

xe{lnWMr 

By Theorem l6. 1 0. II we need to see that 

H„(^) = H,(^)+ 2 Tr(w|A^)H,^(^) (7.4.2) 

;i'e(In-H'M)* 

where Ufiq) H,„t(^)(^). 

From the definition of ]HI„(^) (cf. Formula (16. 10. It ) we are reduced to the following problem on Schur 
functions {sw(x)}^eT„: 

Let L, C, M, O, be as in ^6.41 Foix e Irr Wm, denote by e T„ the type of (9^ (with the convention 
that f 1 = f). Let w e T„ be the type associated to (L, C). Fix w e Wm(L, C) and let oj e §"'(w) e T„ be 
the type corresponding to (L, C, w). To prove Formula (17.4.2) it is enough to prove the following identity 
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(-l)'('^'.^.(x) = ^,,(x) + 2 Tr (w I A,)srS^) 



(7.4.3) 



where for v = v'v^ ■ ■ ■v'' e T„, Sv(x) := Syi(x)v(x) ■ • ■ Sv'(x) and where r(w) = n + 2; |aj'|. 
We now explain how to get Formula (I7.4.3I I from Proposition 16. 2. 5 1 

We may assume that L - W'j=\ (GL„^i x • • • x GL„^^ ) so that M - n[=i GL„,, and GL„^, x- ■ -xGL,,^^^ c 
GL,„. . Then the nilpotent orbit C may be written as 

r 

j=l 

with Cjj a nilpotent orbit of gl„^^. Let ll)^'' be the partition of njj given by the size of the Jordan blocks of 
Cjj, and for each j = 1, 2, . . . , r, let cbj e T,,,. be the type given by the collection {w''''}/=i,...,jj- 
Then 



(7.4.4) 



Consider the map 5r : T„„ x ■ ■ • x T,„, ^ T„ where ^rifli, ■ ■ ■ ,lir)is defined by re-ordering the partitions 
in the concatenation of the types jxi, fir- 
Example 1 AA. Consider the lexicographic ordering on partitions. Then the image of ((3, 2, 1)(2, 1), (3, 1)) 
by §2 : T9 X f 4 ^ To is (3, 2, 1)(3, 1)(2, 1). 

Similarly we define 5^ : T^, x • ■ • x T,„,. — » T„. 

We denote by 5 : T — > !P the map which assigns to a type ■ ■ ■ A'' eT the partition YIi=\ 
Consider the following commutative diagram 



Tmi X ■ • ■ X T,„^. 



■ T„,| X • • • X T„ 
^ T 



■ 'Pm[ X ■ ■ ■ X 



Note that cj - 5r(wi, . . . , Ur). Let Wj be the coordinate of w E Wm(L, C) in W^,^. The element wj 
defines a unique element ajj e §"'(vj) c T„,;. Then co = S,-(wi, . . . , w^) and so 



SU^) = So., (x) ■ ■ ■ io;,.(x). (7.4.5) 

For each / = 1 , 2, . . . , r, put t' = S (w,) e !Pm_ . Note that the collection of the partitions r' , . . . , t*^ gives 
the type f of O. 

Now for each / = 1 , 2, . . . , r, we have 



and so 



where (/i 



A<t' 
/ 

(A\...,A'-)<(T\...T')y i 



, /1')<(t , . . .V) means that /1'<t' for all / = 1, . . . , r. Note that the set of sequences (A^, . . . A'') 
such that {A\ . . . , A'')<{t^ , . . . t') is in bijection with the set {f^ l;^' € Irr Wm(L, C)]. The bijection associates 
to a sequence (A^, . . .A'') the unique type given by the collection of partitions /i', . . . , /f. Moreover if 
(/!',..., A') corresponds to x, we have Y\i c^. = Tr (w | A^) by Proposition l6.2.5l hence 
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xeln- Wm 

xe(ln Wm)' 

from which we deduce our Formula (17.4.3) . 

7.4.3 Application to multiplicities in tensor products 

Assume that (Xi, . . . ,Xk) is a generic tuple of irreducible characters of type (o. Theorem 17.4. 1 1 has the 
following consequences. 

Theorem 7.4.5. We have: 

(a) The multiplicity (A® A'l (8i- ■ -^Xk, 1} is a polynomial in q of degree do/2 with integer coefficients (with 
the convention that do — -0° ifQo — ®)- If moreover the degrees of the characters X\, . . . ,Xk are all split, 
then the coefficients of that polynomial are positive. 

(b) The coefficient ofq^"^^ in {K®X\ (g) ■ ■ ■ (g) Xk, 1) equals 1. 

( c) We have (A (8> ^Yi ® ■ ■ ■ ® /Va, 1 ) if and only if\o 6 'l*(ro)- If g — 0, then vo is a real root if and only 
if{Xy®---®Xk,l)^ 1. 

(d) Ifg > 1, we always have {K® X\ ® ■ ■ ■ ®Xk, 1) 0. 

Proof Let us first see that if then dim///c''"(<3o, C) - 1. Consider a resolution Qlpio-) -> 

Qo- It is clear from Formula (ITATI applied to L,P,{cr) instead of L,P,i: that dimi/^''°(Qf^^,^|,C) = 
dimIH^°(Qo, C). But Qt^vM is irreducible by Theorem IsTT] and so dimi/c''°(QL,p,(tr|' Q = 1. 

It is thus clear from Formula (17.4. U that f " (Ql.p.i;; q) is a polynomial in q of degree do with integer 
coefficients and that the coefficient of is equal to 1. It is also clear that if w = 1, then the coefficients 
are positive. Hence q-''ol2p-w (Qj^ p j,; q) - {K® X\ ® ■ ■ ■ ® Xk, 1) satisfies the assertions (a) and (b) of the 
theorem. 

From what we just said it is clear that (A i8> A'l ® ■ ■ ■ ® Xk, 1) if and only if Qo + 0. Hence the 
assertion (c) follows from Theorem 15 . 2 . 6 1 and Proposition 15. 2. 1 1] 

Finally the assertion (d) follows from the assertion (c) and Proposition |5.2.9l 

□ 

Remark 1.4.6. Note that A does not contain all the irreducible characters of GL„(Ffy). For instance it does 
not contain the character a o det : GL„(F^) ^ a-^ if a is a non-trivial character k^. 
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